Python简单方法求两个正整数的最大公约数(gcd)

最新推荐文章于 2025-05-30 18:40:05 发布

ceezyyy

最新推荐文章于 2025-05-30 18:40:05 发布

阅读量1.2w

点赞数 8

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： gcd Python

本文链接：https://blog.youkuaiyun.com/ceezyyy11/article/details/89977152

Python 专栏收录该内容

3 篇文章

订阅专栏

该博客主要介绍用Python求两个正整数的最大公约数（gcd），并感谢了博主@_气呀呀呀，给出其相关博客链接。

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

Python求两个正整数的最大公约数(gcd)

感谢：@_气呀呀呀 https://blog.youkuaiyun.com/l_vip/article/details/78436402

def gcd(a, b):
    a, b = (a, b) if a >= b else (b, a)  # a作为较大的数
    while b:  # b不能等于0
        a, b = b, a % b
    return a


def main():
    print(gcd(81, 18))  # 求两个正整数的最大公约数


if __name__ == '__main__':
    main()