알고리즘

[백준] 13241 최소공배수

유노비 2023. 10. 17. 22:50
반응형
a,b = map(int,input().split())
max_num, min_num = max(a,b) , min(a,b)
diff = max_num % min_num

while diff != 0 : # 유클리디안 호제법으로 최소공배수 구하기
    max_num = min_num
    min_num = diff
    diff = max_num % min_num

print(int((a*b)/min_num))
반응형