[ABC032A] 高橋君と青木君の好きな数

题意翻译

输入 $a,b,n$,请输出大于等于 $n$ 的最小的 $a$ 和 $b$ 的公倍数。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc032/tasks/abc032_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

输入样例 #2

2
2
2

输出样例 #2

2

输入样例 #3

12
8
25

输出样例 #3

48

说明

### Sample Explanation 1 $ 12 $ は $ 8 $ 以上の整数のうち、 $ 2 $ と $ 3 $ で割り切れるものの最小値です。