设计一个递归函数文件gcdw(ab):求整数a与b的最大公约数,并在脚本文件中输入整数a与整数b的值,并输出它们的最大公约数。
时间: 2024-02-21 21:02:11 浏览: 66
用递归算法实现两个整数最大公约数的计算
3星 · 编辑精心推荐
好的,我可以帮你设计这个递归函数。以下是Python的代码实现:
```python
def gcdw(a, b):
if b == 0:
return a
else:
return gcdw(b, a % b)
```
这个函数的实现原理是通过辗转相除法求最大公约数。在每一次递归中,将b赋值为a % b,直到b为0,此时a就是最大公约数。
接下来,你可以在脚本文件中输入整数a与整数b的值,并输出它们的最大公约数。以下是示例代码:
```python
a = int(input("请输入整数a: "))
b = int(input("请输入整数b: "))
print("整数a与整数b的最大公约数为:", gcdw(a, b))
```
你只需要将以上两段代码放在同一个脚本文件中,运行即可得到结果。
阅读全文