[python3] 백준 2609번 - 최대공약수와 최소공배수

문제

문제에서 주어진 두 자연수를 이용해 최대공약수와 최대공약수를 출력하면 되는 간단한 문제이다.

최대공약수와 최소공배수를 python으로 구하는 방법은 이전에 올렸던 글을 참고하자

2024.07.18 - [BOJ/이론] - 유클리드 호제법과 최대공약수, 최소공배수 python으로 구현하기

유클리드 호제법과 최대공약수, 최소공배수 python으로 구현하기

 

 

코드

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

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

a,b = map(int, input().split())
print(gcd(a,b), lcm(a,b), sep='\n')

print()는 따로따로 해도 되지만, 필자는 위와 같이 한 줄로 깔끔하게 구현하는 것을 선호한다.