python求三个数最小公倍数和最大公约数代码
时间: 2023-06-11 18:04:38 浏览: 154
求最小公倍数 最大公约数
好的,关于你提到的ChitGPT,我会保证不透露任何信息。同时,以下是求三个数最小公倍数和最大公约数的 Python 代码:
``` python
# 求两个数的最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 求三个数的最大公约数
def gcd_three(a, b, c):
return gcd(gcd(a, b), c)
# 求三个数的最小公倍数
def lcm_three(a, b, c):
gcd_three_num = gcd_three(a, b, c)
return (a * b * c) // gcd_three_num
# 示例
a, b, c = 12, 16, 20
print("最大公约数:", gcd_three(a, b, c))
print("最小公倍数:", lcm_three(a, b, c))
```
这段代码先定义了求两个数最大公约数的函数 `gcd` ,再利用 `gcd` 计算三个数的最大公约数 `gcd_three` ,最后利用求出的最大公约数计算三个数的最小公倍数 `lcm_three`。同时,提供了一个示例来演示函数的使用。
阅读全文