2814: T2-游泳同步起步
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：19
题目描述
33DAI 最近在学游泳。
- 33DAI 游泳的速度非常稳定。每次从起点出发后都能在 $a$ 分钟内折返回到起点。
- Kitten 的游泳的速度也非常稳定。每次从起点出发后都能在 $b$ 分钟内折返回到起点。
他们一起开始，游了 $n$ 分钟。请问他们有多少次同时出现在了起点。
- 33DAI 游泳的速度非常稳定。每次从起点出发后都能在 $a$ 分钟内折返回到起点。
- Kitten 的游泳的速度也非常稳定。每次从起点出发后都能在 $b$ 分钟内折返回到起点。
他们一起开始，游了 $n$ 分钟。请问他们有多少次同时出现在了起点。
输入
一行三个整数 $a,b,n$。
输出
一行一个整数，表示两个人同时出现在起点的次数。
样例输入 复制
3 4 15样例输出 复制
2提示
```input2
4 6 33
```
```output2
3
```
```input3
6 8 48
```
```output3
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 分）：没有特殊限制。
4 6 33
```
```output2
3
```
```input3
6 8 48
```
```output3
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 分）：没有特殊限制。