파이썬 gcd()

1 개요

Python gcd()

파이썬 gcd()

from fractions import gcd
print( gcd(20,8) )
# 4
print( gcd(12,21) )
# 3

def gcd(a,b):
    while b > 0:
        a, b = b, a % b
    return a

print( gcd(12,21) )
# 3
print( gcd(20,8) )
# 4

2 같이 보기

• 파이썬 lcm()
• 함수 gcd()
• 최대공약수