038 - Large LCM(★3) 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 3

問題文

正整数 A, B が与えられます。AB の最小公倍数を求めてください。ただし、答えが 10^{18} を超える場合は Large と出力してください。

制約

  • 1 \leq A, B \leq 10^{18}
  • 入力は全て整数

入力

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

A B

出力

AB の最小公倍数を出力してください。答えが 10^{18} を超える場合は代わりに Large と出力してください。


入力例 1

4 6

出力例 1

12

46 の最小公倍数は 12 です。
答えが 10^{18} を超えないので、12 を出力してください。


入力例 2

1000000000000000000 3

出力例 2

Large

10^{18}3 の最小公倍数は 3 \times 10^{18} です。
答えが 10^{18} を超えるので、Large と出力してください。


入力例 3

1000000000000000000 1

出力例 3

1000000000000000000

答えがちょうど 10^{18} の場合、そのまま出力することに注意してください。


出典

「競プロ典型90問」38日目