.求两个整数的最大公约数和最小公倍数。用一个函数求最大公约数用另一个函数根据求出的最大公约数求最小公倍数。(20分) 程序提示: 使用下面函数求最大公因子,其中v为最大公因子,若将v设为外部变量,则可不使用return语句。
时间: 2024-02-01 19:14:34 浏览: 50
java求两个整数最大公约数和最小公倍数
5星 · 资源好评率100%
下面是一个 Python 实现:
```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
```
阅读全文