python怎么求最大公约数和最小公倍数-Python教程

python怎样求最至公约数以及最小公倍数

1、求最至公约数

用展转相除了法求最至公约数的算法以下：

两个正整数a以及b（a>b），它们的最至公约数等于a除了以b的余数c以及b之间的最至公约数。比方10以及25，25除了以10商2余5，那末10以及25的最至公约数，同等于10以及5的最至公约数。

详细代码以下：

def gongyue(a, b):
    """
    欧几里患上算法----展转相除了法
    :param a: 第一个数
    :param b: 第二个数
    :return: 最至公约数
    """
    # 假如终极余数为0 条约数就较量争论进去了
    while(b!=0):
        temp = a % b
        a = b
        b = temp
    return a

2、求最小公倍数

求出a,b的最至公约数后，行使gongbei(a,b) = (a*b)/gongyue(a,b) 较量争论出两个数的最小公倍数：

# 求两个数的最小公倍数
def gongbei(a,b):
    return a * b / gongyue(a, b)

保举学习：Python视频教程

以上就是python怎样求最至公约数以及最小公倍数的具体内容，更多请存眷资源魔其它相干文章！