用Python求最大公约数和最小公倍数(51)
off999 2024-10-10 07:56 43 浏览 0 评论
小朋友们好，大朋友们好！
我是猫妹，一名爱上Python编程的小学生。
和猫妹学Python，一起趣味学编程。
今日主题
什么是最大公约数？
如何用Python求最大公约数？
什么是最小公倍数？
如何用Python求最小公倍数？
什么是最大公约数
最大公约数(Greatest Common Divisor,简称GCD)是指两个或多个整数共有约数中最大的一个。
换句话说，如果a和b是两个整数，且a和b的最大公约数为d,则有：
gcd(a, b) = d
其中gcd表示最大公约数。
以下是几个最大公约数的例子：
1. 6和8的最大公约数是2。
2. 9和15的最大公约数是3。
3. 20和30的最大公约数是10。
4. 45和60的最大公约数是15。
5. 72和90的最大公约数是18。
Python求最大公约数
欧几里得算法又称辗转相除法，可以用辗转相除法求最大公约数。
步骤如下：
- 用较大的数除以较小的数，得到商和余数。
- 如果余数为0,则较小的数即为最大公约数；否则用较小的数继续除以余数，重复上述步骤。
举例：
1997 ÷ 615 = 3 (余 152)
615 ÷ 152 = 4(余7)
152 ÷ 7 = 21(余5)
7 ÷ 5 = 1 (余2)
5 ÷ 2 = 2 (余1)
2 ÷ 1 = 2 (余0)
Python代码实现：
def gcd(a, b):
if a == 0:
return b
else:
return gcd(b % a, a)
a = 90
b = 72
print("GCD of", a, "and", b, "is", gcd(a, b))
什么是最小公倍数
最小公倍数(Least Common Multiple,简称LCM)是指两个或多个整数的最小公共倍数。
换句话说，如果a和b是两个整数，且a和b的最小公倍数为lcm,则有：
lcm(a, b) = (a * b) / GCD(a, b)
其中GCD表示最大公约数。
例如，6和8的最小公倍数是24,因为6和8的最小公倍数是它们的乘积除以它们的最大公约数4:
6 * 8 / 4 = 24
因此，6和8的最小公倍数是24。
Python求最小公倍数
def gcd(a, b):
if a == 0:
return b
else:
return gcd(b % a, a)
def lcm(a, b):
return a*b/gcd(a,b)
a = 6
b = 8
print("LCM of", a, "and", b, "is", lcm(a, b))
好了，我们今天就学到这里吧！
如果遇到什么问题，咱们多多交流，共同解决。
我是猫妹，咱们下次见！
相关推荐
- mac地址在哪里查（mac地址在哪里查找啊）
-
查看电脑MAC地址的五种方法如下：方法一：通过命令提示符查看点击“开始”菜单，在“搜索程序和文件”输入框中输入“cmd”，然后回车。回车后，弹出命令符窗口，输入“ipconfig/all”，然后回车。...
- win10u盘系统盘制作（win10u盘做系统详细步骤）
-
要用U盘制作一个Windows10系统盘，您可以按照以下步骤进行操作：1. 准备一个至少8GB容量的U盘，并确保其中没有重要数据，因为制作系统盘会将U盘格式化。2.&n...
- 电脑怎么更新win10（电脑怎么更新浏览器）
-
windows10升级版本方法如下一、首先，打开要更新的电脑，进入win10系统，在桌面左下角点击“开始”按钮。二、然后，在“开始”菜单中点击“设置”点击打开。三、然后，在电脑设置中选择“更新与安全”...
- 联想电脑恢复出厂设置系统（联想系统恢复出厂系统）
-
1.打开电脑，鼠标点击屏幕左下角的【开始】图标，再点击【设置】图标。 2.进入【Windows设置】界面后，点击【更新和安全】-【恢复】。 3.点击【重置此电脑】下的【开始】按钮，根据需要选择【保...
- 手机版爱思助手app下载苹果版
-
第一步：我们先在电脑上安装好爱思助手，并且把手机与电脑连接起来； 第二步：在电脑上打开爱思助手以后，点击顶部的“软件资源”栏目； 第三步：随后在软件资源列表中即可看到“爱思助手”应用，点击...
- ie浏览器图标删除不了（ie浏览器从桌面无法删除）
-
方法一： 1、点击“开始”，在搜索中输入“gpedit.msc”回车打开注册表； 2、点击“用户配置-管理模板-桌面”左侧的下拉按钮； 3、单击”桌面“，右侧弹出桌面的设置栏； 4、双击“...
- bitlocker是什么意思（bitlocker属于什么锁）
-
Bitlocker的意思：驱动器加密；磁盘加密；硬盘加密。BitLocker驱动器加密它是在WindowsVista中新增的一种数据保护功能，主要用于解决一个人们越来越关心的问题：由计算机设备的物理...
- win10开机启动文件夹在哪里（电脑开机启动文件夹win10）
-
win7下：在运行里打入gpedit.msc然后回车。用户配置-〉管理模板-〉系统点击右边“只运行指定的windows程序”点击允许的应用程序列表显示按钮在里面添加需要运行的程序，...
- 如何升级win11专业版（升级win11专业版会删掉东西吗）
-
简单来说，目前升级到Windows11系统上，有三种常见方法：1、通过微软推送更新，从Windows更新升级。2、更新不求人，通过Win11更新助手升级。助手更新系统也非常简单省心。3、无视硬件限制...
- office2007支持win10吗（office2007支持win7吗）
-
1不兼容2Office2007和Windows10之间存在一些兼容性问题。Office2007是较旧的版本，而Windows10是较新的操作系统。因此，某些功能可能无法在Office20...
-
- 解压软件rar下载（解压软件rar下载什么）
-
rar是一种文件压缩格式，可以把一个文件压缩到只有原来文件的几分之一大小。大大节省了存储空间。rar文件怎么打开呢，需要电脑上安装文件压缩软件，解压才能打开压缩包里的文件。WinRAR软件是用的最多的压缩软件，一般电脑装系统时都装了这个软件...
-
2026-01-12 04:51 off999
- 戴尔电脑官方售后服务网点（戴尔电脑官方售后地点）
-
戴尔笔记本电脑维修点有4个，地点如下：A：戴尔笔记本电脑维修点地址：上海市长宁区长宁路1027号兆丰广场5层B：戴尔笔记本电脑维修点地址：上海市徐汇区漕溪北路45号C：戴尔笔记本电脑维修点地址：上...
- 电脑哪个键是截图（苹果电脑哪个键是截图）
-
1.第一个，通过键盘上的截图键来截取全屏，键盘上都有一个printscreen键，这个键就是用来截图的，只需要按一下这个键，然后再打开word文档，然后按一下ctrl+v键，就可以把这个截图，粘贴...
-
- 下载设置到手机上（手机设置下载到桌面上）
-
1.打开手机的“设置”图标。2.进入设置页面，滑动手机屏幕，找到“桌面、锁屏与息屏”选项并点击。3.进入新页面，滑动手机屏幕找到“添加应用到主屏幕”选项，此时该选项右侧的按钮为关闭状态。4.点击一下“添加应用到主屏幕”选项右侧的按钮，按钮点...
-
2026-01-12 03:03 off999
欢迎 你 发表评论:
- 一周热门
-
-
抖音上好看的小姐姐，Python给你都下载了
-
全网最简单易懂!495页Python漫画教程，高清PDF版免费下载
-
飞牛NAS部署TVGate Docker项目，实现内网一键转发、代理、jx
-
Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!
-
python入门到脱坑 输入与输出—str()函数
-
宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）
-
Python三目运算基础与进阶_python三目运算符判断三个变量
-
(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享
-
失业程序员复习python笔记——条件与循环
-
系统u盘安装（win11系统u盘安装）
-
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)