编写递归函数,求两个整数的最大公因数(辗转相除法)。编写主函数,输入两个整数,调用函数求最大公因数,在主函数中输出。 输入:两个正整数。 输出:一个整数。 输入输出样例: 输入: 24 42 输出: 6
时间: 2023-06-07 11:11:56 浏览: 108
用递归函数求两个整数的最大公因子
5星 · 资源好评率100%
好的,我理解了你的要求。以下是代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
if __name__ == '__main__':
a, b = map(int, input().split())
ans = gcd(a, b)
print(ans)
```
请问还有其他问题吗?
阅读全文