DMOPC '15 Contest 5 P1 - Gel Bananas - Olympiads Online Judge

DMOPC '15 Contest 5 P1 - Gel Bananas

Points: 3 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

Problem type

Okabe and Kurisu are experimenting on bananas. Okabe starts a new experiment every $A$ ~A~ days, and Kurisu starts a new experiment every $B$ ~B~ days. Today, on day $1$ ~1~, Okabe and Kurisu both start an experiment. How many times will Okabe and Kurisu start their experiments together in $X$ ~X~ days?

Input Specification

The first, second and third lines of input will contain $A$ ~A~, $B$ ~B~ $(1 \le A, B \le 10^9)$ ~(1 \le A, B \le 10^9)~, and $X$ ~X~ $(1 \le X \le 10^{18})$ ~(1 \le X \le 10^{18})~, respectively.

Output Specification

Output a single integer, the number of times that Okabe and Kurisu start their experiments together.

Sample Input

2
3
10

Sample Output

Explanation

Okabe will start his experiments on days $1$ ~1~, $3$ ~3~, $5$ ~5~, $7$ ~7~, $9$ ~9~ and Kurisu will start her experiments on days $1$ ~1~, $4$ ~4~, $7$ ~7~, $10$ ~10~. They start their experiments together on days $1$ ~1~ and $7$ ~7~.

Comments

-4

Hamdan_Khan commented on Sept. 27, 2016, 4:33 p.m. ← edited →

El psy congaro?

-1

BOBYAAA commented on July 29, 2017, 4:09 a.m.

Qx Bek Oazsdaa

https://dmoj.ca/problem/encode