题解 P2152 【[SDOI2009]SuperGCD】

人生中第一篇$ \color{purple} \text{紫题} $的题解 其实不得不指出楼下的一个错误： 使用py3写辗转相除法并不会RE！！！ 甚至连函数都不用，只要一个循环就好。 代码： ```python a=int(input()) b=int(input()) while b>0: c=b//先记下b b=a%b//改掉b a=c//改掉a print(a) ```