유클리드 호제법

두 자연수  A,B (A>B) 에 대해 A를 B로 나눈 나머지를 R이라고 하자.

 

이때 A,B 의 최대공약수는 B,R 의 최대공약수와 같다.

 

 

 

def gcd(a,b):
    if a%b==0:
        return b
    else:
        return gcd(b,a%b)


print(gcd(192,162))