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编写一个简单的tic-tac-toe游戏的教程
Apr 16 Python
使用Python求解最大公约数的实现方法
Aug 20 Python
简单谈谈Python中的反转字符串问题
Oct 24 Python
Python基于回溯法子集树模板解决全排列问题示例
Sep 07 Python
简单了解Python中的几种函数
Nov 03 Python
python表格存取的方法
Mar 07 Python
python GUI实现小球满屏乱跑效果
May 09 Python
python实现五子棋游戏
Jun 18 Python
Django异步任务线程池实现原理
Dec 17 Python
python实现可下载音乐的音乐播放器
Feb 25 Python
Python基于Webhook实现github自动化部署
Nov 28 Python
Python探索生命起源 matplotlib细胞自动机动画演示
Apr 21 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
thinkPHP框架对接支付宝即时到账接口回调操作示例
2016/11/14 PHP
PHP CURL采集百度搜寻结果图片不显示问题的解决方法
2017/02/03 PHP
Ubuntu 16.04下安装PHP 7过程详解
2017/03/28 PHP
php 替换文章中的图片路径,下载图片到本地服务器的方法
2018/02/06 PHP
jQuery+CSS 实现的超Sexy下拉菜单
2010/01/17 Javascript
javascript面向对象之访问对象属性的两种方式分析
2015/01/13 Javascript
3种js实现string的substring方法
2015/11/09 Javascript
2016年最热门的15 款代码语法高亮工具,美化你的代码
2016/01/06 Javascript
JS动态增删表格行的方法
2016/03/03 Javascript
js实现select选择框效果及美化
2016/08/19 Javascript
jquery实现静态搜索功能(可输入搜索文字)
2017/03/28 jQuery
JavaScript实现时间表动态效果
2017/07/15 Javascript
基于Axios 常用的请求方法别名(详解)
2018/03/13 Javascript
jQuery+datatables插件实现ajax加载数据与增删改查功能示例
2018/04/17 jQuery
微信小程序实现星级评分和展示
2018/07/05 Javascript
layui 选择列表,打勾,点击确定返回数据的例子
2019/09/02 Javascript
vue2.0 获取从http接口中获取数据,组件开发,路由配置方式
2019/11/04 Javascript
使用 Github Actions 自动部署 Angular 应用到 Github Pages的方法
2020/07/20 Javascript
在vue中使用image-webpack-loader实例
2020/11/12 Javascript
Python 3.6 读取并操作文件内容的实例
2018/04/23 Python
Python数据持久化shelve模块用法分析
2018/06/29 Python
python pycharm的安装及其使用
2019/10/11 Python
Python处理PDF与CDF实例
2020/02/26 Python
python中的selenium安装的步骤(浏览器自动化测试框架)
2020/03/17 Python
python中round函数如何使用
2020/06/19 Python
前台接待的工作职责
2013/11/21 职场文书
入党转预备思想汇报
2014/01/07 职场文书
财务会计专业个人求职信范本
2014/01/08 职场文书
安全承诺书范文
2014/03/26 职场文书
2014年学校国庆主题活动方案
2014/09/16 职场文书
乡镇领导干部个人对照检查材料思想汇报
2014/09/23 职场文书
2015教师年度考核评语
2015/03/25 职场文书
护理自荐信
2019/05/14 职场文书
表扬稿表扬信的格式及范文
2019/06/24 职场文书
详解CSS不定宽溢出文本适配滚动
2021/05/24 HTML / CSS
MongoDB数据库之添删改查
2022/04/26 MongoDB