You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

33DAI 最近在学游泳。

• 33DAI 游泳的速度非常稳定。每次从起点出发后都能在 $a$ 分钟内折返回到起点。
• Kitten 的游泳的速度也非常稳定。每次从起点出发后都能在 $b$ 分钟内折返回到起点。

他们一起开始，游了 $n$ 分钟。请问他们有多少次同时出现在了起点。

输入格式

一行三个整数 $a,b,n$。

输出格式

一行一个整数，表示两个人同时出现在起点的次数。

3 4 15

2

4 6 33

3

6 8 48

3

样例解释

• 样例 1 的 $2$ 次同时出现在起点的时间分别为：$0$ 时刻，$12$ 时刻。
• 样例 2 的 $3$ 次同时出现在起点的时间分别为：$0$ 时刻，$12$ 时刻，$24$ 时刻。
• 样例 3 的 $3$ 次同时出现在起点的时间分别为：$0$ 时刻，$24$ 时刻，$48$ 时刻。

数据规模与约定

对于 $100\%$ 的数据，$1 \le a,b \le 10^3$，$1\le n\le 10^4$

• 子任务 1（30 分）：保证 $a=1$。
• 子任务 2（30 分）：保证 $b$ 是 $a$ 的倍数。
• 子任务 3（40 分）：没有特殊限制。