配点 : $200$ 点

問題文

正整数 $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$ 番目に大きいものを出力せよ。

8 12 2

2

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

100 50 4

5

1 1 1

1