Python求最小公倍数

这篇具有很好参考价值的文章主要介绍了Python求最小公倍数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Python求最小公倍数

最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。

利用Python求最小公倍数(4种方法)

算法一

# 算法1
def least_commo_multiple1():
    print("请输入3个数")
    x1 = int(input("请输入x1:"))
    x2 = int(input("请输入x2:"))
    x3 = int(input("请输入x3:"))
    x0 = max(x1,x2,x3)
    i = 1
    while(1):
        j = x0*i
        if j % x1==0 and j % x2 ==0 and j % 3 ==0:
            break
        i+=1
    print(x1,x2,x3,"这三个数的最小公倍数是:",j)

def max(x,y,z):
    if x>y and x>z:
        return x
    elif y>x and y>z:
        return y
    else:
        return z

算法二

# 算法2
def least_commo_multiple2():
    t=1
    print("请输入3个数")
    x1 = int(input("请输入x1:"))
    x = x1
    x2 = int(input("请输入x2:"))
    y = x2
    x3 = int(input("请输入x3:"))
    z = x3
    x0 = max(x1,x2,x3)
    for i in range(2,x0+1):
        flag = 1
        while flag:
            flag = 0
            if x1 % i == 0:
                x1 = x1 / i
                flag = 1
            if x2 % i == 0:
                x2 = x2 / i
                flag = 1
            if x3 % i == 0:
                x3 = x3 / i
                flag = 1
            if flag == 1:
                t = t * i
        x0 = max(x1,x2,x3)
    print(x, y, z, "这三个数的最小公倍数是:", t)

算法三

# 算法3
def least_commo_multiple3():
    print("请输入3个数")
    x1 = int(input("请输入x1:"))
    x2 = int(input("请输入x2:"))
    x3 = int(input("请输入x3:"))
    x0 = x1*x2/most_common_divisor(x1,x2)
    x0 = x0 * x3 / most_common_divisor(x0, x3)
    print(x1,x2,x3,"这三个数的最小公倍数是:",x0)

def most_common_divisor(a, b):
    c = a % b
    while c != 0:
        a = b
        b = c
        c = a % b
    return b

算法四

# 算法4
def least_commo_multiple4():
    print("请输入3个数")
    x1 = int(input("请输入x1:"))
    x2 = int(input("请输入x2:"))
    x3 = int(input("请输入x3:"))
    x0 = ff(ff(x1,x2),x3)
    print(x1, x2, x3, "这三个数的最小公倍数是:", x0)
def ff(a,b):
    a1 = a
    b1 = b
    c = a%b
    while c != 0:
        a = b
        b = c
        c = a%b
    return a1*b1/b

主函数

# 主函数
if __name__ == "__main__":
    # least_commo_multiple1()
    # least_commo_multiple2()
    # least_commo_multiple3()
    least_commo_multiple4()

效果截图:
python求最小公倍数,python,开发语言
以上就是Python语言求解三个数的最小公倍数啦~🤗文章来源地址https://www.toymoban.com/news/detail-739413.html

到了这里,关于Python求最小公倍数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言—最大公约数和最小公倍数

    作者主页: paper jie的博客_CSDN博客-C语言,算法详解领域博主 本文作者: 大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。 本文录入于 《算法详解》专栏,本专栏是针对于大学生,编程小白精心打造的。笔者用重金(时间和精力)打造,将算法基础知识一网打尽,希望

    2024年02月13日
    浏览(42)
  • 【C语言】求最大公约数和最小公倍数

    方法一:利用 定义法 求最大公因数和最小公倍数 方法二:最小公倍数求法同上, 最大公约数方法不同 方法一方法二的结果示例如下   方法三:利用 辗转相除法 求最大公约数和最小公倍数 法(1)结果示例如下:  法(2)示例结果如下:  以上就是用C语言循环和循环之前的

    2024年02月07日
    浏览(53)
  • C语言(求最小公倍数的3种方法)

    想要解开这题目首先要了解什么是最小公倍数 最小公倍数:是指能同时被a和b整除的最小正整数  例如:14 和 6  的最小公倍数有 42 84 126 最小的数就是最小公倍数 假设:a=6  b=18 那么最小公倍数怎么也不可能小于 18 1.先找出a和b中的最大数赋值给max,然后用 if 判断最大数ma

    2023年04月08日
    浏览(41)
  • 求最小公倍数的3种方法(C语言)

    最小公倍数是什么呢?它是指能同时整除a和b的最小正整数,比如,3和7的公倍数有21,42,84等,21就是最小公倍数。 下面介绍3种方法来求最小公倍数。 1.辗转相除法:a和b的最小公倍数=a*b/(a和b的最大公约数)  2.a和b的最小公倍数,随便拿一个数,比如a,由小到大找出a的倍数,

    2024年02月06日
    浏览(34)
  • 【C语言】两个整数最大公约数和最小公倍数

    输入两个整数,求这两个数的最大公约数和最小公倍数。 第一种求法(辗转相除法)这个方法代码较洁简,我也比较推荐就是刚开始有点比较难了解。 首先,来看看怎么求最大公约数,求最大公约数需要用到 欧几里得算法 ,也称为辗转相除法。算法就是用两数中较大的数

    2024年02月04日
    浏览(47)
  • 【c语言】—求最大公约数和最小公倍数多种方法

    目录 一.求最大公约数 1.枚举法求最大公约数 2.辗转相除法 二.求最小公倍数 1.枚举法求最小公倍数 2.简易法 3.公式法 思路:先求两个数中的最小值,最大公约数不可能大于两个数的最小数 比如6和18,最大公约数就是6 再如3和9,最大公约数就是3 然后再从1开始循环遍历到最小

    2024年02月08日
    浏览(59)
  • C语言 多种方法求最大公因数和最小公倍数

    最大公约数: 指能够整除多个整数的最大正整数,而多个整数不能都为零。 最小公倍数: 两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公因数 求最

    2024年02月05日
    浏览(34)
  • 最小公倍数求法 (3种代码思路供参考 ) --(C语言实现)-- 详解

    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 正整数A和正整数B的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求A,B的最小公倍数 输入: 输入两个正整数A,B 输出: 输出:A,B的最小公倍数 1、最小公倍数(LCM)是:能被A和B整除的最

    2024年02月06日
    浏览(45)
  • 【C语言】一篇博客带你弄懂最大公约数和最小公倍数

    我们在C语言的学习中,经常会遇到这样一些数学题目,良好掌握这些题目有利于我们理解和学习C语言,话不多说,直接进入主题 最大公约数: 首先我们举个例子,比如12 和16,12的约数有(1,2 ,3,4,6,12),16的约数有(1,2,4,8,16)公约数就是两个数共同的约数,(1,2,4)而公约数

    2024年02月04日
    浏览(48)
  • C语言——输入两个正整数m和n,求其最大公约数和最小公倍数

    目录 1.最大公约数求法 1.1辗转相除法 1.2相减法 2.最小公倍数求法 3.代码实现 4.结果展示 1.1辗转相除法 设有两整数a和b: a%b得余数c 若c==0,则b即为两数的最大公约数 若c!=0,则a=b,b=c,再回去执行第一步。 例如:求27和15的最大公约数过程为: 27÷15 余12 15÷12 余3 12÷3 余0 因

    2024年02月01日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包