atcoder 競プロ典型90問 038 - Large LCM(★3)
2022.12.01
問題
https://atcoder.jp/contests/typical90/tasks/typical90_al
方針
- 普通に計算するだけ
- せっかくなので、最大公約数を求めるのを再帰関数で実装
def calc_gcd(a, b):
if b == 0:
return a
r = a % b
return calc_gcd(b, r)
a, b = map(int, input().split())
gcd = calc_gcd(a, b)
r = a * b // gcd
if r > pow(10, 18):
print('Large')
else:
print(int(r))