配点 : 200200

問題文

22 つの正の整数 A,BA, B について,最大公約数と最小公倍数をそれぞれ G,LG, L とおきます.

A,G,LA, G, L が与えられるので BB の値を答えてください.

制約

  • 入力は全て整数
  • 1A,B,G,L1041 \leq A, B, G, L \leq 10^4

入力

入力は以下の形式で標準入力から与えられます.

AA GG LL

出力

BB の値を出力してください.

サンプル 1

入力
6 3 18
出力
9

6699 の最大公約数と最小公倍数はそれぞれ 3,183, 18 です.

Submit


Go (1.21)