백준 13241번: 최소공배수 #Python

ColorlessDia·2024년 7월 1일

algorithm/baekjoon

목록 보기
224/814
def GCD(a, b):
    if b == 0:
        return a

    return GCD(b, a % b)

A, B = map(int, input().split())

LCM = A * B // GCD(max(A, B), min(A, B))

print(LCM)

0개의 댓글