设计一个子函数,找出任意2个整数的最大公约数,并在主函数中调用此函数
时间: 2024-04-30 22:20:48 浏览: 80
计算两个整数的最大公约数
5星 · 资源好评率100%
以下是一个使用欧几里得算法(也称为辗转相除法)来计算最大公约数的子函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
在主函数中,您可以调用此函数并传递两个整数作为参数。例如:
```python
a = 24
b = 36
print("最大公约数:", gcd(a, b))
```
输出:
```
最大公约数: 12
```
阅读全文