유클리드 호제법

Note

최대공약수 구하는데에 쓰이는 방법
큰값을 작은값으로 계속 나눈다.
예) 192 72 의 최대 공약수?
192 % 72 = 48
72 % 48 = 24
48 % 24 = 0

따라서 192, 72의 최대공약수는 24

def testFunc(a,b):
    if b > a:
        tmp = a
        a = b
        b = tmp
    while b>0:
        c = b
        b = a % c
        a = c

    print(a)


testFunc(192,72)