RELATEED CONSULTING
相关咨询
选择下列产品马上在线沟通
服务时间:8:30-17:00
你可能遇到了下面的问题
关闭右侧工具栏

新闻中心

这里有您想知道的互联网营销解决方案
python求最大公约数和最小公倍数的方法介绍-创新互联

今天小编给大家分享的是python求大公约数和最小公倍数的方法介绍,相信很多人都不太了解,为了让大家更加了解python求大公约数和最小公倍数的方法,所以给大家总结了以下内容,一起往下看吧。一定会有所收获的哦。

创新互联建站专注于景宁畲族自治企业网站建设,自适应网站建设,商城网站开发。景宁畲族自治网站建设公司,为景宁畲族自治等地区提供建站服务。全流程定制网站开发,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务

python怎么求大公约数和最小公倍数

一、求大公约数

用辗转相除法求大公约数的算法如下:

两个正整数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

二、求最小公倍数

求出a,b的大公约数后,利用gongbei(a,b) = (a*b)/gongyue(a,b) 计算出两个数的最小公倍数:

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

关于python求大公约数和最小公倍数的方法介绍就分享到这里了,希望以上内容可以对大家有一定的参考价值,可以学以致用。如果喜欢本篇文章,不妨把它分享出去让更多的人看到。


网页题目:python求最大公约数和最小公倍数的方法介绍-创新互联
分享链接:http://cqwzjz.cn/article/jeejc.html