使用循环语句计算欧式语句
时间: 2024-05-01 08:22:43 浏览: 73
欧几里得算法(又称辗转相除法)用于计算两个正整数a和b的最大公约数。以下是使用循环语句计算欧几里得算法的Python代码:
```python
def gcd(a, b):
while b != 0:
temp = b
b = a % b
a = temp
return a
```
在上面的代码中,我们使用while循环来实现欧几里得算法。在每次循环中,我们将b赋值给temp,然后将a mod b的结果赋值给b,将temp赋值给a。当b等于0时,a就是最大公约数,我们将其返回。
例如,如果我们想计算40和24的最大公约数,我们可以调用gcd(40,24),得到输出16。
阅读全文