题解 P2152 【[SDOI2009]SuperGCD】

发表于 更新于 阅读次数： Waline：
P2152 【[SDOI2009]SuperGCD】题解。

人生中第一篇$ \color{purple} \text{紫题} $的题解

其实不得不指出楼下的一个错误：

使用py3写辗转相除法并不会RE！！！

甚至连函数都不用，只要一个循环就好。

代码：

1
2
3
4
5
6
7
a=int(input())
b=int(input())
while b>0:
    c=b//先记下b
    b=a%b//改掉b
    a=c//改掉a
print(a)