【BZOJ1876】【SDOI2009】SuperGCD

爸爸才没有那么老实去写高精度

a,b=input(),input()
c=a%b
while c!=0L:
    a=b
    b=c
    c=a%b
print b

a,b=input(),input()

c=a%b

while c!=0L:

a=b

b=c

c=a%b

print b