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

请帮我写一段求两个数的最小公倍数和最大公约数

以下是使用 Python 语言实现求两个数的最小公倍数和最大公约数的代码示例: ```python def greatest_common_divisor(a, b): while b!= 0: a, b = b, a % b return a def least_common_multiple(a, b): return a * b // greatest_common_divisor(a, b) num1 = 12 num2 = 18 print("最大公约数为:", greatest_common_divisor(num1, num2)) print("最小公倍数为:", least_common_multiple(num1, num2)) ``` 在上述代码中,`greatest_common_divisor` 函数使用欧几里得算法来计算两个数的最大公约数。`least_common_multiple` 函数通过两数之积除以它们的最大公约数来计算最小公倍数。 [2024-11-13 10:23:10 | AI写代码神器 | 185点数解答]

相关提问