問題文

正整数 $A, B$ が与えられます。

$A$ も $B$ も割り切る正整数のうち、$K$ 番目に大きいものを求めてください。

なお、与えられる入力では、$A$ も $B$ も割り切る正整数のうち $K$ 番目に大きいものが存在することが保証されます。

制約

• 入力は全て整数である。
• $1 \\leq A, B \\leq 100$
• $A$ も $B$ も割り切る正整数のうち、$K$ 番目に大きいものが存在する。
• $K \\geq 1$

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $K$

出力

$A$ も $B$ も割り切る正整数のうち、$K$ 番目に大きいものを出力せよ。

入力例 1

8 12 2

出力例 1

2

$8$ と $12$ を割り切る正整数は $1, 2, 4$ です。 この中で $2$ 番目に大きいものは $2$ です。

入力例 2

100 50 4

出力例 2

5

入力例 3

1 1 1

出力例 3

1