求两个整数的最大公约数和最小公倍数

最新推荐文章于 2024-07-12 17:15:00 发布

李小过劲

最新推荐文章于 2024-07-12 17:15:00 发布

阅读量973

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/Wut_LS/article/details/98598234

python 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个用Python编写的函数，该函数能够接收两个整数作为输入，然后计算并返回这两个整数的最大公约数和最小公倍数。通过使用辗转相除法（欧几里得算法），函数首先确定最大公约数，再利用两数乘积等于其最大公约数与最小公倍数的乘积这一性质，得出最小公倍数。

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

#求两个整数的最大公约数和最小公倍数
def fun1(a,b):
    m = a * b
    if a > b:
        x = a % b
        while(x != 0):
            a = b
            b = x
            x = a % b
    else:
        x = b % a
        while(x != 0):
            b = a
            a = x
            x = b % a
    print("这两个整数的最大公约数是{}，最小公倍数是{}".format(b,m / b))