(백준 파이썬) 2609번. 최대공약수와 최소공배수

1. 문제

 

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

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

 

---

2. 풀이

 

# 유클리드 호제법 멋있다!

# 2609

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

def GCD (a,b):
    while b != 0:
        a,b = b,a % b
    return a

def LCM (a,b):
    return a * b // GCD(a,b)

print(GCD(a,b))
print(LCM(a,b))