■ 최소 공배수(LCM, Least Common Multiple)를 구하는 방법을 보여준다.
▶ 예제 코드 (PY)
1 2 3 4 5 6 7 8 9 10 11 12 |
from math import gcd def lcm(x, y): return x * y // gcd(x, y) print(lcm(1071, 1029)) """ 52479 """ |
■ 최소 공배수(LCM, Least Common Multiple)를 구하는 방법을 보여준다.
▶ 예제 코드 (PY)
1 2 3 4 5 6 7 8 9 10 11 12 |
from math import gcd def lcm(x, y): return x * y // gcd(x, y) print(lcm(1071, 1029)) """ 52479 """ |