최대공약수 계산

소개

수학에서 두 개 이상의 정수의 최대공약수 (GCD, Greatest Common Divisor) 는 각 정수를 나머지 없이 나눌 수 있는 가장 큰 양의 정수입니다. 예를 들어, 8 과 12 의 GCD 는 4 입니다.

최대공약수 (Greatest Common Divisor)

정수 목록을 인수로 받아 최대공약수를 반환하는 gcd(numbers)라는 함수를 작성하십시오. 함수는 주어진 목록에 대해 functools.reduce()와 math.gcd()를 사용해야 합니다.

from functools import reduce
from math import gcd as _gcd

def gcd(numbers):
  return reduce(_gcd, numbers)

gcd([8, 36, 28]) ## 4

요약

이 챌린지에서는 functools.reduce()와 math.gcd()를 사용하여 숫자 목록의 최대공약수를 계산하는 방법을 배웠습니다.