백준 2609 최대공약수 최소공배수

재귀로 풀 수 있을 거 같아서 재귀로 풀었다.

코드

a, b =map(int, input().split())

def gcd(a , b):
  if b == 0:
    return a 
  if a>b:
    return gcd(b, a%b)
  else:
    return gcd(a, b%a)

gcd_num = gcd(a, b)

def lcm(a, b):
  return a*b/gcd_num

print(gcd_num)
print(int(lcm(a,b)))

여기서 아래 부분이 없어서 작동하지 않았다

if b == 0:
    return a