题目描述

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

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

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

输入格式

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

$A$ $B$ $K$

输出格式

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

题目大意

告诉你三个正整数 $A$,$B$ 与 $K$ 。

请你输出能同时被 $A$,$B$ 整除的第 $K$ 大的正整数。

题目保证一定存在能同时被 $A$,$B$ 整除的第 $K$ 大的正整数。

8 12 2

2

100 50 4

5

1 1 1

1

提示

制約

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

Sample Explanation 1

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