前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python数学计算工具5、Python求最最小公倍数

Python数学计算工具5、Python求最最小公倍数

作者头像
红目香薰
发布2022-11-30 21:03:59
5300
发布2022-11-30 21:03:59
举报
文章被收录于专栏:CSDNToQQCode

最小公倍数百度解析:

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。 与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(a,b均为整数)。

最小公倍数在通分的时候会使用到,上文百度解析中可以看到a与b之间的最小公倍数关系。那么我们这里需要具体的举例子看看:

例如:

3与4的最小公倍数是:12

计算方法也就是3*4=12,这是最简单的,我们升级一下难度。

6与9的最小公倍数是:18,也就是6*9=54/3=18,这里为什么要除以3呢,因为是最小公倍数,需要除以咱们上篇文章【 Python数学计算工具4、Python求最大公约数】的最大公约数来计算,由于咱们算过了我就不重复了。

示例:我这里使用的是欧几里得

代码语言:javascript
复制
import os


def gcd(x, y):
    '''
    求最大公约数
    :param x:
    :param y:
    :return:
    '''
    if y == 0:
        return x
    return gcd(y, x % y)


def lcm(x, y):
    '''
    计算最大公倍数
    :param x:
    :param y:
    :return:
    '''
    return x * y / gcd(x, y)


print(lcm(6, 9))

确定一下刚才的结果:确定是18没有错。 

打包代码:

代码语言:javascript
复制
import os

os.system("title 求两个数的最小公倍数:")


def gcd(x, y):
    '''
    求最大公约数
    :param x:
    :param y:
    :return:
    '''
    if y == 0:
        return x
    return gcd(y, x % y)


def lcm(x, y):
    '''
    计算最大公倍数
    :param x:
    :param y:
    :return:
    '''
    return x * y / gcd(x, y)


try:
    while True:
        x = int(input("请输入第一个值X:"))
        y = int(input("请输入第一个值Y:"))
        print(lcm(x, y))
except:
    print("请正确输入!")

示例包下载地址:

使用打包工具:【pip3 install pyinstaller】 

下面是打包过程:

安装完成后注意使用语法:

pyinstaller -F -p C:\Users\qwe84\AppData\Local\Programs\Python\Python39\Lib -i D:\save\study\python\pythonProject\python.ico demo5.py -n "两个数的最小公倍数"

可以看到我使用了2个绝对路径,绝对路径1是Python环境的包所在的位置,如果包不全的话需要自己通过pip进行下载,建议修改完镜像位置再下载。不会也别着急,每篇违章后面都会有打包教程。操作次数多了也就会了。

执行完成我们看到【successfully】代表成功了。

测试成功。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-11-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档