Python⾃定义函数实现求两个数最⼤公约数、最⼩公倍数
⽰例
本⽂实例讲述了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
python货币转换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
运⾏结果截图：
PS：这⾥再为⼤家推荐⼀款本站相关在线⼯具供⼤家参考：
更多关于Python相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》
希望本⽂所述对⼤家Python程序设计有所帮助。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。