파이썬 gcd()

개요

Python gcd()

파이썬 gcd()

from math 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

같이 보기

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