东北石油大学王跃萍辗转相除法求最大公约数
时间: 2023-11-26 13:48:51 浏览: 97

辗转相除法求最大公约数

以下是东北石油大学王跃萍老师讲解的辗转相除法求最大公约数的Python实现:
```python
def gcd(a, b):
if a < b:
a, b = b, a
while b != 0:
r = a % b
a, b = b, r
return a
```
其中,a和b为要求最大公约数的两个数,r为a除以b的余数。该函数首先将a和b中较大的数赋值给a,较小的数赋值给b,然后进行辗转相除,直到b等于0为止,此时a就是原来两个数的最大公约数。
阅读全文
相关推荐















