AT_abc120_b [ABC120B] K-th Common Divisor

[problemUrl]: https://atcoder.jp/contests/abc120/tasks/abc120_b 正整数 $ A,\ B $ が与えられます。 $ A $ も $ B $ も割り切る正整数のうち、$ K $ 番目に大きいものを求めてください。 なお、与えられる入力では、$ A $ も $ B $ も割り切る正整数のうち $ K $ 番目に大きいものが存在することが保証されます。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ K $

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

### 制約 - 入力は全て整数である。 - $ 1\ \leq\ A,\ B\ \leq\ 100 $ - $ A $ も $ B $ も割り切る正整数のうち、$ K $ 番目に大きいものが存在する。 - $ K\ \geq\ 1 $ ### Sample Explanation 1 $ 8 $ と $ 12 $ を割り切る正整数は $ 1,\ 2,\ 4 $ です。 この中で $ 2 $ 番目に大きいものは $ 2 $ です。