[Python] "gcd", 최대공약수 구하기

[Python] "gcd", 최대공약수 구하기

---

● 내용

• python에서 최대공약수를 구할 수 있다.
• math 패키지의 gcd 함수를 사용한다.

# gcd 함수 import
from math import gcd

# 사용법
# gcd(a,b), gcd(a,b,c) ...

result = gcd(5,10) 	# result = 5
result = gcd(2,4,8) # result = 2