[백준 - python] 13241번: 최소공배수

문제 링크

13241번: 최소공배수

문제 풀이

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

def gcd(a, b):
    while b:
        mod = b
        b = a % b
        a = mod
    return a

print(a*b//gcd(a, b))

13241 입출력 예시

*key point: 유클리드 호제법으로 최대공약수를 구하고 최대공약수로 최소 공배수를 구한다.