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

Python数学计算工具4、Python求最大公约数

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

最大公约数百度解析:

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。 a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。 求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。 与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。

我们这里只看最大公约数,很多家长在陪同孩子做作业的时候就会遇到这个问题,孩子问你,这两个数的最大公约数是什么,你就要拿起纸笔来计算了,简单的还好,能被2/3整除的这类可以利用成倍的数值测试,几秒也就算出来了,但是很多的时候甚至是比较大的质因数,就很难通过大脑直接运算了,不过我们很多时候还是身边有计算机的,那么使用这个工具跑起来就方便了。

不是所有的两个数都有除【1】以外的最大公约数,所以两个数最少只有1是俩数的最大公约数。

我们接下来先来一个编码示例:

代码语言:javascript
复制
def MaxToMolecular(x, y):
    """该函数返回两个数的最大公约数"""

    # 获取最小值
    if x > y:
        Min = y
    else:
        Min = x

    for i in range(1, Min + 1):
        '''
        循环过程是从1开始的,1不做计算,还有Min+1是因为range循环的时候不包含最后一个值,所以得+1
        '''
        if ((x % i == 0) and (y % i == 0)):
            result = i

    return result


print(MaxToMolecular(1286266616, 99616))

测试的好大一个数,最大公约数是【8】 

整理打包:

代码语言:javascript
复制
import os

os.system("title 最大公约数计算:")



def MaxToMolecular(x, y):
    """该函数返回两个数的最大公约数"""
    # 获取最小值
    if x > y:
        Min = y
    else:
        Min = x
    for i in range(1, Min + 1):
        '''
        循环过程是从1开始的,1不做计算,还有Min+1是因为range循环的时候不包含最后一个值,所以得+1
        '''
        if ((x % i == 0) and (y % i == 0)):
            result = i
    return result


while True:
    try:
        x = int(input("请输入第一个数x:"))
        y = int(input("请输入第二个数y:"))
        print("{0},{1}的最大公约数是:{2}".format(x, y, MaxToMolecular(x, y)))
    except:
        print("请输入正确数值")

示例包下载地址:

https://download.csdn.net/download/feng8403000/86949967

下面是打包过程:

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

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

pyinstaller -F -p D:\save\Exe\studys\Python\exe\Lib -i D:\save\myclass\Python\core\pythonProject\python.ico demo5.py -n ""两个数的最大公约数计算器"

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

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

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

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 最大公约数百度解析:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档