← 返回题目列表

Codeforces · 764/A

A. 泰梅尔在呼唤你

中文机器翻译题面 查看原题

杜吉科夫同志正忙着为蒂莫菲挑选生日艺术家,并接到伊利亚登山家泰梅尔的电话。

Ilia-alpinist 每 n 分钟调用一次,即以 n、2n、3n 分钟等为单位。艺术家每m分钟来一次同志,即以分钟m、2m、3m等为单位。一天的长度为 z 分钟,即一天由第 1, 2, ..., z 分钟组成。应该杀死多少艺术家,以便伊利亚打电话时房间里没有艺术家?考虑一下与艺术家的通话和交谈只需要一分钟。

输入

唯一的字符串包含三个整数 — n、m 和 z (1 ≤ n、m、z ≤ 104)。

输出

打印单个整数 - 应该杀死的最小艺术家数量,以便当 Ilia 打电话时房间里没有艺术家。

示例

输入 #1

1 1 10

输出 #1

10

输入 #2

1 2 5

输出 #2

2

输入 #3

2 3 9

输出 #3

1

注意

泰梅尔是俄罗斯北部的一个地方。

在第一个测试中,艺术家每分钟都会来一次,还有电话,所以我们需要杀死他们所有人。

在第二个测试中,我们需要杀死第二分钟和第四分钟出现的艺术家。

在第三次测试中 - 只有在第六分钟出现的艺术家。