DMOPC '15 Contest 5 P1 - Gel Bananas - DMOJ: Modern 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 \leq A, B \leq 10^{9})$ , and $X$ $X$ $(1 \le X \le 10^{18})$ $(1 \leq X \leq 10^{18})$ , respectively.

Output Specification

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

Sample Input

Copy

2
3
10

Sample Output

Copy

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

-5

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

El psy congaro?

This comment is hidden due to too much negative feedback. Show it anyway.

-1

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

Qx Bek Oazsdaa

https://dmoj.ca/problem/encode