← 返回题目列表

AtCoder · abc032_a

A. 高桥和青木最喜欢的数字

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

問題文

青木是一个整数 我喜欢能被 a 整除的数字。 高桥是一个整数 我喜欢能被 b 整除的数字。

n 请回答青木和高桥都想要的最小整数。


入力

输入是按以下格式从标准输入给出的。

a
b
n
  • 1 行包含一个整数 a (1≦a≦100) 。 来自行
  • 2 行包含一个整数 b (1≦b≦100) 。 来自行
  • 3 行包含一个整数 n (1≦n≦20,000) 。 来自行

出力

应按以下格式输出到标准输出。 在

1 行上,n 输出青木和高桥都喜欢的上述整数的最小值。不要忘记最后的换行符。


入力例1

2
3
8

出力例1

12

12 是 给出了 8 或更多整数, 可被 2 和 在 3 整除的最小值。


入力例2

2
2
2

出力例2

2

入力例3

12
8
25

出力例3

48