[BOJ] 13241 | 최소공배수

문제링크

---

13241 | 최소공배수

풀이과정

---

유클리드 호제법을 사용하면 바로 풀리는 문제이다!

코드

---

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

def GCD(a, b):
    while b:
        a, b = b, a%b
    return a

def LCM(a, b):
    result = (a*b) // GCD(a, b)
    return result

print(LCM(A, B))

결과

---