python最大公约数和最小公倍数

辗转相除法

最大公约数和最小公倍数的求解方法有很多种，但是我们普遍认为辗转相除法是最好的。辗转相除法的步骤如下：

• 比较两数，并使m>n；
• 将m作被除数，n做除数，相除后余数为r；
• 循环判断r，若r==0，则n为最大公约数，结束循环。若r ！=0 ，执行m=n，n=r；

最大公约数

def gcd(x, y):
    m = max(x, y)
    n = min(x, y)
    while m%n:
        m, n = n, m%n
    return n

最小公倍数

def lcm(x, y):
    m = max(x, y)
    n = min(x, y)
    while m%n:
        m, n = n, m%n
    return x*y//n

 python自带gcd函数

>>> import math
>>> print(math.gcd(10,15))
5

 

__EOF__

本文作者：Marvin-wen
本文链接：https://www.cnblogs.com/marvin-wen/p/12290337.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！