[Python] 유클리드 호제법

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

파이썬에는 math.gcd() 함수가 존재하지만, 이를 사용하지 않는다면 유클리드 호제법을 이용하여 직접 구할 수 있습니다 ^^

유클리드 호제법은 다음과 같이 설명할 수 있습니다(출처: 나무위키).