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实现识别相似图片小结
Feb 22 Python
Python执行时间的计算方法小结
Mar 17 Python
Python基于回溯法子集树模板解决马踏棋盘问题示例
Sep 11 Python
Python基于Floyd算法求解最短路径距离问题实例详解
May 16 Python
pycharm 取消默认的右击运行unittest的方法
Nov 29 Python
python利用openpyxl拆分多个工作表的工作簿的方法
Sep 27 Python
Python3+selenium实现cookie免密登录的示例代码
Mar 18 Python
pycharm实现print输出保存到txt文件
Jun 01 Python
Python通过递归函数输出嵌套列表元素
Oct 15 Python
django注册用邮箱发送验证码的实现
Apr 18 Python
Python使用海龟绘图实现贪吃蛇游戏
Jun 18 Python
python缺失值填充方法示例代码
Dec 24 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
用PHP即时捕捉PHP中的错误并发送email通知的实现代码
2013/01/19 PHP
php中explode函数用法分析
2014/11/15 PHP
PHP获取页面执行时间的方法(推荐)
2016/12/10 PHP
检测input每次的输入是否合法遇到汉字输入就有问题
2012/05/23 Javascript
正则表达式搭配js轻松处理json文本方便而老古
2013/02/17 Javascript
关于JavaScript对象的动态选择及遍历对象
2014/03/10 Javascript
window.location不跳转的问题解决方法
2014/04/17 Javascript
JavaScript实现的内存数据库LokiJS介绍和入门实例
2014/11/17 Javascript
JavaScript实现复制内容到粘贴板代码
2016/03/31 Javascript
jQuery基于ID调用指定iframe页面内的方法
2016/07/06 Javascript
jQuery动态产生select option下拉列表
2017/03/15 Javascript
vue项目tween方法实现返回顶部的示例代码
2018/03/02 Javascript
vue router带参数页面刷新或回退参数消失的解决方法
2019/02/27 Javascript
qrcode生成二维码微信长按无法识别问题的解决
2019/04/04 Javascript
Vue配置marked链接添加target=&quot;_blank&quot;的方法
2019/07/19 Javascript
vue中组件通信的八种方式(值得收藏!)
2019/08/09 Javascript
JavaScript canvas绘制折线图
2020/02/18 Javascript
vscode中的vue项目报错Property ‘xxx‘ does not exist on type ‘CombinedVueInstance<{ readyOnly...Vetur(2339)
2020/09/11 Javascript
python 随机数生成的代码的详细分析
2011/05/15 Python
人机交互程序 python实现人机对话
2017/11/14 Python
Pytorch中accuracy和loss的计算知识点总结
2019/09/10 Python
python数据类型可变不可变知识点总结
2020/03/06 Python
Python闭包及装饰器运行原理解析
2020/06/17 Python
Python如何在单元测试中给对象打补丁
2020/08/03 Python
Python字符串的15个基本操作(小结)
2021/02/03 Python
HTML5 video标签(播放器)学习笔记(二):播放控制
2015/04/24 HTML / CSS
Canon佳能美国官方商店:购买数码相机、数码单反相机、镜头和打印机
2016/11/15 全球购物
澳大利亚天然护肤品、化妆品和健康产品一站式商店:Nourished Life
2018/12/02 全球购物
乌克兰品牌化妆品和香水在线商店:Bomond
2020/01/14 全球购物
护士自荐信范文
2015/03/25 职场文书
2015年公共机构节能宣传周活动总结
2015/03/26 职场文书
2015年酒店前台工作总结
2015/04/20 职场文书
寒假生活随笔
2015/08/15 职场文书
评测 | 大屏显示带收音机的高端音箱,JBL TUNE2便携式插卡音箱实测
2021/04/24 无线电
关于CSS浮动与取消浮动的问题
2021/06/28 HTML / CSS
直播实况, OMG破敌三路五十分钟大战神技局摩托车
2022/04/01 DOTA