최소공배수 13241번

yuyeon noh·2025년 7월 22일

A, B = map(int, input().split())
# 최소공배수 lcm
# 최대공약수 gcd
# 원래 입력 값 저장 (LCM 계산용)
a_original = A
b_original = B
while B != 0:
    A, B = B, A % B
    gcd = A
lcm = (a_original * b_original) // gcd
print(lcm)
profile
Data Analyst

0개의 댓글