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

chenxiaoran666

于 2018-10-25 16:08:14 发布

阅读量451

点赞数

分类专栏：洛谷 Python

本文链接：https://blog.youkuaiyun.com/chenxiaoran666/article/details/83381339

版权

洛谷同时被 2 个专栏收录

46 篇文章

订阅专栏

Python

1 篇文章

订阅专栏

本文介绍了如何使用Python解决一道关于求最大公约数（GCD）的问题。题目要求处理长度不超过10000的正整数序列，强调Python在处理高精度计算时的便利性。文章提供了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点此看题面

大致题意： 给你两个长度 $\le10000$ 的正整数，让你求它们的 $g c d$ 。

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