[백준/파이썬] #2609 최대공약수와 최소공배수

문제 링크: 2609번: 최대공약수와 최소공배수 (acmicpc.net)

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

---

작성 코드

a, b = map(int, input().split())
def gcd(a, b):
    if a % b == 0:
        return b
    else:
        return gcd(b, a%b) 
    
def lcm(a, b):
	return (a*b) // gcd(a, b)

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

 

유클리드 호제법을 사용하여 최대공약수와 최소공배수를 구하였다.