Python自定义函数实现求两个数最大公约数、最小公倍数示例


Posted in Python onMay 21, 2018

本文实例讲述了Python自定义函数实现求两个数最大公约数、最小公倍数。分享给大家供大家参考,具体如下:

1. 求最小公倍数的算法:

最小公倍数  =  两个整数的乘积 /  最大公约数

所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:

2. 求最大公约数算法:

① 整数A对整数B进行取整, 余数用整数C来表示    举例: C = A % B

② 如果C等于0,则C就是整数A和整数B的最大公约数

③ 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数

3. 程序代码实现如下:

#!/usr/bin/env python
# coding:utf-8
def fun(num1, num2): # 定义一个函数, 两个形参
  if num1 < num2: # 判读两个整数的大小,目的为了将大的数作为除数,小的作为被除数
    num1, num2 = num2, num1 # 如果if条件满足,则进行值的交换
  vari1 = num1 * num2 # 计算出两个整数的乘积,方便后面计算最小公倍数
  vari2 = num1 % num2 # 对2个整数进行取余数
  while vari2 != 0: # 判断余数是否为0, 如果不为0,则进入循环
    num1 = num2 # 重新进行赋值,进行下次计算
    num2 = vari2
    vari2 = num1 % num2 # 对重新赋值后的两个整数取余数
    # 直到 vari2 等于0,得到最到公约数就退出循环
  vari1 /= num2  # 得出最小公倍数
  print("最大公约数为:%d" % num2)  # 输出
  print("最小公倍数为:%d" % vari1)  # 输出
fun(6, 9)

运行结果:

最大公约数为:3
最小公倍数为:18

运行结果截图:

Python自定义函数实现求两个数最大公约数、最小公倍数示例

Python 相关文章推荐
几个提升Python运行效率的方法之间的对比
Apr 03 Python
研究Python的ORM框架中的SQLAlchemy库的映射关系
Apr 25 Python
Pyhthon中使用compileall模块编译源文件为pyc文件
Apr 28 Python
浅谈python numpy中nonzero()的用法
Apr 02 Python
pandas 使用apply同时处理两列数据的方法
Apr 20 Python
python 监测内存和cpu的使用率实例
Nov 28 Python
Python用input输入列表的实例代码
Feb 07 Python
python使用多线程+socket实现端口扫描
May 28 Python
Python嵌入C/C++进行开发详解
Jun 09 Python
python代码实现猜拳小游戏
Nov 30 Python
Python快速优雅的批量修改Word文档样式
May 20 Python
Pytorch可视化的几种实现方法
Jun 10 Python
Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
May 21 #Python
Python常用字符串替换函数strip、replace及sub用法示例
May 21 #Python
Python下使用Scrapy爬取网页内容的实例
May 21 #Python
python 每天如何定时启动爬虫任务(实现方法分享)
May 21 #Python
对python抓取需要登录网站数据的方法详解
May 21 #Python
深入浅析python 中的匿名函数
May 21 #Python
python3 selenium 切换窗口的几种方法小结
May 21 #Python
You might like
德生9700DX电路分析
2021/03/02 无线电
PHP4实际应用经验篇(7)
2006/10/09 PHP
php设计模式 Facade(外观模式)
2011/06/26 PHP
基于laravel Request的所有方法详解
2019/09/29 PHP
jquery自动完成插件(autocomplete)应用之PHP版
2009/12/15 Javascript
前端开发过程中浏览器版本的两种判定方法
2013/10/30 Javascript
js调试系列 断点与动态调试[基础篇]
2014/06/18 Javascript
JS小游戏之宇宙战机源码详解
2014/09/25 Javascript
javascript验证邮件地址和MX记录的方法
2015/06/16 Javascript
JS+CSS实现自动切换的网页滑动门菜单效果代码
2015/09/14 Javascript
深入浅析JavaScript字符串操作方法 slice、substr、substring及其IE兼容性
2015/12/16 Javascript
JavaScript File API文件上传预览
2016/02/02 Javascript
Vuejs第九篇之组件作用域及props数据传递实例详解
2016/09/05 Javascript
Angular.js实现注册系统的实例详解
2016/12/18 Javascript
Bootstrap的Carousel配合dropload.js实现移动端滑动切换图片
2017/03/10 Javascript
深入理解ES6之数据解构的用法
2018/01/13 Javascript
Vue 中mixin 的用法详解
2018/04/23 Javascript
使用element-ui的el-menu导航选中后刷新页面保持当前选中状态
2019/07/19 Javascript
在vue中阻止浏览器后退的实例
2019/11/06 Javascript
Python 自动刷博客浏览量实例代码
2017/06/14 Python
微信小程序跳一跳游戏 python脚本跳一跳刷高分技巧
2018/01/04 Python
python实现flappy bird游戏
2018/12/24 Python
基于python的ini配置文件操作工具类
2019/04/24 Python
Python解压 rar、zip、tar文件的方法
2019/11/19 Python
matplotlib.pyplot画图并导出保存的实例
2019/12/07 Python
python怎么自定义捕获错误
2020/06/29 Python
Python WebSocket长连接心跳与短连接的示例
2020/11/24 Python
美国体育用品商店:Paragon Sports
2017/10/08 全球购物
阿迪达斯印尼官方网站:adidas印尼
2020/02/10 全球购物
工作自荐信
2013/12/11 职场文书
简历的自我评价
2014/02/03 职场文书
房产继承公证书
2014/04/09 职场文书
交警失职检讨书
2015/01/26 职场文书
综合素质评价思想道德自我评价
2015/03/09 职场文书
求职简历自我评价范文
2015/03/10 职场文书
2016班级元旦联欢会开幕词
2016/03/04 职场文书