用for循环辗转相除法求最大公约数
时间: 2023-11-20 09:49:27 浏览: 73
辗转相除法求两个数的最大公约数
下面是用for循环实现辗转相除法求最大公约数的代码:
```c
int gcd(int a, int b) {
int r;
while (b > 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
```
该函数实现了求a和b的最大公约数。在每次循环中,如果b为0,则说明a就是最大公约数,否则将a赋值为b,将b赋值为a%b的结果,继续循环。
阅读全文