백준 - 2609 (Python) - 최대공약수와 최소공배수

백준 2869

최대공약수와 최소공배수

앞서 포스팅했던 유클리드 호제법을 사용하여 푸는 문제다.

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))

놀라운건 파이썬 math 모듈 속에 이미 최대공약수와 최소공배수를 구하는 함수가 내장되어 있다는것..
참고로 lcm()함수는 파이썬 3.9버전 이상부터 사용 가능하다.

import math

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

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