[CryptoHack] Great Common Divisor

문제

풀이

a와 b가 주어진 상태이고 두 수의 gcd를 구하면 되는 문제이다.
gcd를 빠르게 계산할 수 있는 대표적인 알고리즘인 유클리드 호제법을 구현한다.

a=66528
b=52920
while(b!=0):
    a = a%b
    a,b = b,a
print(a)

FLAG = 1512