设计一个函数利用辗转相除法计算两个整数的最大公约数
时间: 2024-05-03 17:22:03 浏览: 78
辗转相除法求两个数的最大公约数
好的,我可以为您设计一个函数利用辗转相除法计算两个整数的最大公约数。以下是该函数代码:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
您只需要输入要计算最大公约数的两个整数,该函数即可输出它们的最大公约数。
阅读全文
辗转相除法求两个数的最大公约数