[bzoj1876]SuperGCD 

1 a=(int)(input())
2 b=(int)(input())
3 while b!=0:
4     t=a
5     a=b
6     b=t%b
7 print a
View Code

 

posted @ 2017-01-29 00:20  KingSann  阅读(73)  评论(0)    收藏  举报