酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

用python实现 计算两个数的最大公约数和最小公倍数

以下是用 Python 实现计算两个数的最大公约数和最小公倍数的代码: ```python def gcd(a, b): """ 此函数用于计算两个数的最大公约数 参数: a - 第一个数 b - 第二个数 返回值:两个数的最大公约数 """ while b!= 0: a, b = b, a % b return a def lcm(a, b): """ 此函数用于计算两个数的最小公倍数 参数: a - 第一个数 b - 第二个数 返回值:两个数的最小公倍数 """ return a * b // gcd(a, b) # 测试代码 num1 = 12 num2 = 18 print("最大公约数:", gcd(num1, num2)) print("最小公倍数:", lcm(num1, num2)) ``` 额外需要注意的逻辑点: 1. 要考虑输入的数可能为 0 的情况。 2. 对于较大的数,计算可能会比较耗时,要考虑优化算法。 3. 注意函数的参数类型,确保输入的是整数。 [2024-11-24 18:09:53 | AI写代码神器 | 276点数解答]

相关提问