038 - Large LCM(★3)
解説
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 3 点
問題文
正整数 A, B が与えられます。A と B の最小公倍数を求めてください。ただし、答えが 10^{18} を超える場合は Large
と出力してください。
制約
- 1 \leq A, B \leq 10^{18}
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。
A B
出力
A と B の最小公倍数を出力してください。答えが 10^{18} を超える場合は代わりに Large
と出力してください。
入力例 1
4 6
出力例 1
12
4 と 6 の最小公倍数は 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} の場合、そのまま出力することに注意してください。