[PYTHON/COMMON] N개의 수에서 최소 공배수(LCM, Least Common Multiple) 구하기

■ N개의 수에서 최소 공배수(LCM, Least Common Multiple)를 구하는 방법을 보여준다.

▶ 예제 코드 (PY)


from math import gcd

def lcm(sourceList):
    def __lcm(x, y):
        return x * y // gcd(x, y)

    while True:
        sourceList.append(__lcm(sourceList.pop(), sourceList.pop()))

        if len(sourceList) == 1:
            return sourceList[0]

print(lcm([2, 6, 8, 14])) # 168

from math import gcd

def lcm(sourceList):

def __lcm(x, y):

return x * y // gcd(x, y)

while True:

sourceList.append(__lcm(sourceList.pop(), sourceList.pop()))

if len(sourceList) == 1:

return sourceList[0]

print(lcm([2, 6, 8, 14])) # 168