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

　　

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

　　

<强> 1。求最小公倍数的算法:

　　

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

　　

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

　　

<强> 2。求最大公约数算法:

　　

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

　　

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

　　

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

　　

<强> 3。程序代码实现如下:

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

运行结果:

　　

　　

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

　　 　　

运行结果截图:

　　

　　

　　http://tools.jb51.net/jisuanqi/gbs_gys_calc

　　

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》,《Python数据结构与算法教程》、《Python函数使用技巧总结》,《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

　　

希望本文所述对大家Python程序设计有所帮助。

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