本文主要是介绍059、Python 函数练习：用函数实现求两个数的最大公约数和最小公倍数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
普及：写程序有两个终极原则：高内聚，低耦合。
所谓高内聚指的是一个模块或类内部各个元素（方法、属性等）彼此关联紧密，共同完成一个特定的任务或目标。具有高内聚的模块或类内的元素之间联系紧密，功能相关联，实现单一功能的代码集中在一起。
所谓低耦合指的是模块或类之间的依赖关系尽可能地降低，模块之间通过接口进行通信，各模块之间独立性强，一个模块的改动不会对其他模块造成较大影响。低耦合的设计使得系统更容易扩展、维护和测试。
言归正传，要用函数实现求两个数的最大公约数和最小公倍数跟上面提到的又有什么关系呢。
这里就涉及一个设计函数的重要原则：单一职责原则（一个函数只做好一件事情），这一原则就是秉承了上面提到的高内聚。
所以要遵循上面的原则，那么我们要实现求两个数的最大公约数和最小公倍数，最优做法就是分开两个函数来分别实现最大公约数和最小公倍数。
具体如何实现？
1、定义：
最大公约数：指两个或多个整数共有约数中最大的一个。换句话说，最大公约数是能够同时整除给定整数的最大正整数。
最小公倍数：两个整数a和b的最小公倍数是能同时整除a和b的最小正整数。
2、思路：
求最大公约数的思路：使用欧几里德算法：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。通过反复用较小数和余数进行相除直到余数为0，最后的除数即为最大公约数。
求最小公倍数的思路：两个整数a和b的最小公倍数等于这两个数的乘积除以它们的最大公约数。
3、代码实现：
"""
example059 - 用函数实现求两个数的最大公约数和最小公倍数Author: 不在同一频道上的呆子
Date: 2024/6/16
"""# 求两个数的最大公约数
def gcd(a, b):while b:a, b = b, a % breturn a# 求两个数的最小公倍数
def lcm(a, b):return a * b // gcd(a, b)# 输入两个整数
num1 = 24
num2 = 36# 求最大公约数
result_gcd = gcd(num1, num2)
print(f"最大公约数({num1}, {num2}) = {result_gcd}")# 求最小公倍数
result_lcm = lcm(num1, num2)
print(f"最小公倍数({num1}, {num2}) = {result_lcm}")这篇关于059、Python 函数练习：用函数实现求两个数的最大公约数和最小公倍数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
