BZOJ1876 [SDOI2009]SuperGCD

2014.12.09 16:36 Tue| 5 visits oi_2015| 2015_刷题日常| Text

Solution

简单高精度gcd,Python水过~

这还是我的第一次自己写出来Python~好激♂动~

Code

a=int(input(""))
b=int(input(""))
while b:
    r=b
    b=a%b
    a=r
print (a)