[백준] 2609번 (python 파이썬)

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

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

def gcd(num1, num2):
  while num2 != 0:
    r = num1 % num2
    num1 = num2
    num2 = r
  return num1

def lcm(num1, num2):
  return num1 * num2 // gcd(num1, num2) # 정수형태로 나누기 위해 몫 나눗셈을 사용

print(gcd(a, b))
print(lcm(a, b))