用python设计一个函数,输入两个正整数,返回这两个正整数的最大公约数 调用该函数分别计算8和12的最大公约数以及7和12的最大公约数
时间: 2024-05-06 07:19:34 浏览: 49
输入两个正整数m和n,求其最大公约数和最小公倍数
代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
print(gcd(8, 12)) # 输出 4
print(gcd(7, 12)) # 输出 1
```
解释:该函数使用了递归算法求解两个正整数的最大公约数。具体地,如果b等于0,则a就是最大公约数;否则,计算a除以b的余数,并将b和余数作为新的a和b传入递归函数中。调用该函数分别计算8和12的最大公约数以及7和12的最大公约数,输出结果。
阅读全文