游泳同步起步
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
33DAI 最近在学游泳。
- 33DAI 游泳的速度非常稳定。每次从起点出发后都能在 分钟内折返回到起点。
- Kitten 的游泳的速度也非常稳定。每次从起点出发后都能在 分钟内折返回到起点。
他们一起开始,游了 分钟。请问他们有多少次同时出现在了起点。
输入格式
一行三个整数 。
输出格式
一行一个整数,表示两个人同时出现在起点的次数。
3 4 15
2
4 6 33
3
6 8 48
3
样例解释
- 样例 1 的 次同时出现在起点的时间分别为: 时刻, 时刻。
- 样例 2 的 次同时出现在起点的时间分别为: 时刻, 时刻, 时刻。
- 样例 3 的 次同时出现在起点的时间分别为: 时刻, 时刻, 时刻。
数据规模与约定
对于 的数据,,
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 是 的倍数。
- 子任务 3(40 分):没有特殊限制。