問題

038 - Large LCM（★3）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programmi

方針

• 普通に計算するだけ
• せっかくなので、最大公約数を求めるのを再帰関数で実装

python
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))