【洛谷2152】[SDOI2009] SuperGCD（Python好题）

点此看题面

大致题意： 给你两个长度\(\le10000\)的正整数，让你求它们的\(gcd\)。

Python?

高精请绕道。

这题的正解应该是Python。

对于这种高精题，肯定是Python最方便了。

于是我就默默写了Python。

代码

n=(int)(input())#读入第一个整数
m=(int)(input())#读入第二个整数
while n!=m:#辗转相减法（不知道为什么辗转相除法RE了）
    if n>m:#如果n>m
        n-=m#将n减去m
    else:#否则
        m-=n#将m减去n
print(n)#此时的n就是gcd

【洛谷2152】[SDOI2009] SuperGCD（Python好题）

原文：https://www.cnblogs.com/chenxiaoran666/p/Luogu2152.html