파이썬 - 최대 공약수, 최소 공배수 (gcd, lcm)

알고리즘 문제를 풀던 도중 파이썬에 최대 공약수, 최소 공배수를 바로 구할 수 있는 기능이 있는 것을 알게되었다

최대 공약수 - gcd - greatest common denominator
최소 공배수 - lcm - least common multiple

math 라이브러리 기능이기 때문에

import math

꼭 해줘야 한다

gcd를 활용하여 리스트 최대 공약수 구하는 법

import math

arr = [2, 6, 8, 16]

sol_gcd = arr[0]

for i in range(len(arr)):
    sol_gcd = math.gcd(sol_gcd, arr[i])

print(sol_gcd) # 2

lcm를 활용하여 리스트 최소 공배수 구하는 법

import math

arr = [3, 6, 8, 16]

sol_lcm = arr[0]

for i in range(len(arr)):
    sol_lcm = math.lcm(sol_lcm, arr[i])

print(sol_lcm) # 48