Python

乍一看，哈哈一本通也有水题！

再一看，$10^{3000}$ ？！

然后经过激烈的思想斗争，我打开了PyCharm... 对不起C++，我移情别恋了

a = int(input())
b = int(input())
if b > a:
    temp = a
    a = b
    b = temp
c = a % b
while c != 0:
    a = b
    b = c
    c = a % b
print(b)