用Python求最大公约数和最小公倍数(51)
off999 2024-10-10 07:56 27 浏览 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))
好了，我们今天就学到这里吧！
如果遇到什么问题，咱们多多交流，共同解决。
我是猫妹，咱们下次见！
相关推荐
- PYTHON-简易计算器的元素介绍
-
[烟花]了解模板代码的组成importPySimpleGUIassg#1)导入库layout=[[],[],[]]#2)定义布局，确定行数window=sg.Window(&#...
- 如何使用Python编写一个简单的计算器程序
-
Python是一种简单易学的编程语言，非常适合初学者入门。本文将教您如何使用Python编写一个简单易用的计算器程序，帮助您快速进行基本的数学运算。无需任何高深的数学知识，只需跟随本文的步骤，即可轻松...
- 用Python打造一个简洁美观的桌面计算器
-
最近在学习PythonGUI编程，顺手用Tkinter实现了一个简易桌面计算器，功能虽然不复杂，但非常适合新手练手。如果你正在学习Python，不妨一起来看看这个项目吧！项目背景Tkint...
- 用Python制作一个带图形界面的计算器
-
大家好，今天我要带大家使用Python制作一个具有图形界面的计算器应用程序。这个项目不仅可以帮助你巩固Python编程基础，还可以让你初步体验图形化编程的乐趣。我们将使用Python的tkinter库...
- 用python怎么做最简单的桌面计算器
-
有网友问，用python怎么做一个最简单的桌面计算器。如果只强调简单，在本机运行，不考虑安全性和容错等的话，你能想到的最简单的方案是什么呢？我觉得用tkinter加eval就够简单的。现在开整。首先创...
- 说好的《Think Python 2e》更新呢!
-
编程派微信号：codingpy本周三脱更了，不过发现好多朋友在那天去访问《ThinkPython2e》的在线版，感觉有点对不住呢（实在是没抽出时间来更新）。不过还好本周六的更新可以实现，要不就放一...
- 构建AI系统(三):使用Python设置您的第一个MCP服务器
-
是时候动手实践了！在这一部分中，我们将设置开发环境并创建我们的第一个MCP服务器。如果您从未编写过代码，也不用担心-我们将一步一步来。我们要构建什么还记得第1部分中Maria的咖啡馆吗？我们正在创...
- 函数还是类?90%程序员都踩过的Python认知误区
-
那个深夜，你在调试代码，一行行检查变量类型。突然，一个TypeError错误蹦出来，你盯着那句"strobjectisnotcallable"，咖啡杯在桌上留下了一圈深色...
- 《Think Python 2e》中译版更新啦!
-
【回复“python”，送你十本电子书】又到了周三，一周快过去一半了。小编按计划更新《ThinkPython2e》最新版中译。今天更新的是第五章：条件和递归。具体内容请点击阅读原文查看。其他章节的...
- Python mysql批量更新数据(兼容动态数据库字段、表名)
-
一、应用场景上篇文章我们学会了在pymysql事务中批量插入数据的复用代码，既然有了批量插入，那批量更新和批量删除的操作也少不了。二、解决思路为了解决批量删除和批量更新的问题，提出如下思路：所有更新语...
- Python Pandas 库:解锁 combine、update 和compare函数的强大功能
-
在Python的数据处理领域，Pandas库提供了丰富且实用的函数，帮助我们高效地处理和分析数据。今天，咱们就来深入探索Pandas库中四个功能独特的函数：combine、combine_fi...
- 记录Python3.7.4更新到Python.3.7.8
-
Python官网Python安装包下载下载文件名称运行后选择升级选项等待安装安装完毕打开IDLE使用Python...
- Python千叶网原图爬虫:界面化升级实践
-
该工具以Python爬虫技术为核心，实现千叶网原图的精准抓取，突破缩略图限制，直达高清资源。新增图形化界面（GUI）后，操作门槛大幅降低：-界面集成URL输入、存储路径选择、线程设置等核心功能，...
- __future__模块:Python语言版本演进的桥梁
-
摘要Python作为一门持续演进的编程语言，在版本迭代过程中不可避免地引入了破坏性变更。__future__模块作为Python兼容性管理的核心机制，为开发者提供了在旧版本中体验新特性的能力。本文深入...
- Python 集合隐藏技能:add 与 update 的致命区别，90% 开发者都踩过坑
-
add函数的使用场景及错误注意添加单一元素：正确示例：pythons={1,2}s.add(3)print(s)#{1,2,3}错误场景：试图添加可变对象（如列表）会报错（Pytho...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 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读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)