BZOJ1876

http://www.lydsy.com/JudgeOnline/problem.php?id=1876

好无耻哦

写了一发python

AC代码：

a=(int)(input()) b=(int)(input()) while b!=0: t=a a=b b=t%b print(a)