Python做最大公约数和最小公倍数
时间: 2023-08-27 08:36:04 浏览: 89
Python求最大公约数和最小公倍数
你好,可以使用以下代码实现最大公约数和最小公倍数的计算:
```
# 定义函数实现最大公约数的计算
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 定义函数实现最小公倍数的计算
def lcm(a, b):
return a * b // gcd(a, b)
# 测试代码
a = 24
b = 36
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
输出结果为:
```
最大公约数为: 12
最小公倍数为: 72
```
其中,`gcd(a, b)`函数用于计算a和b的最大公约数,`lcm(a, b)`函数用于计算a和b的最小公倍数。
阅读全文