3644: 游泳同步起步(语法周赛 Round 23（简单场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

33DAI 最近在学游泳。

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

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

输入

一行三个整数 �,�,�。

输出

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

样例输入 复制 

3 4 15

样例输出 复制 

2

提示

输入样例1： 

3 4 15
输出样例1：

2

输入样例2：

4 6 33

输出样例2：

3

输入样例3 

6 8 48
输出样例3：

3

样例解释

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

数据规模与约定

对于 100% 的数据，1≤�,�≤103，1≤�≤104

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

来源/分类

提交提交记录统计露一手!