[백준] 13241번: 최소공배수/ 파이썬

문제 링크

---

https://www.acmicpc.net/problem/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))

코드 해석

---

a와 b의 최소공배수는 a x b / gcd(a,b) 이다.

gcd를 구하면 된다.