問題文
青木是一个整数 我喜欢能被 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