[백준] 2609: 최대공약수와 최대공배수 (Python)

문제📖

풀이🙏

• 유클리드 호제법을 사용하여 최대공약수를 구한다.
• 유클리드 호제법을 사용하여 얻은 최대공약수를 이용하여 a*b // gcd(a,b)를 통해 최소공배수를 구한다.

코드💻

# 유클리드 호제법
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

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

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

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