文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Python求最小公倍数

2023-09-15 09:40

关注

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

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

算法一

# 算法1def 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

算法二

# 算法2def 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)

算法三

# 算法3def 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

算法四

# 算法4def 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语言求解三个数的最小公倍数啦~🤗

来源地址:https://blog.csdn.net/weixin_51938823/article/details/131539389

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯