辗转相除法for循环
时间: 2023-10-26 08:07:09 浏览: 151
齐齐哈尔大学C语言题程序设计(部分).pdf
辗转相除法,也称欧几里得算法,是求两个正整数的最大公约数的一种方法。其基本思想是用较小的数除较大的数,再用出现的余数去除除数,如此反复,直到余数为零时,最后的除数即为这两个数的最大公约数。
以下是辗转相除法的for循环实现:
```
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
```
其中,a和b为要求最大公约数的两个正整数,temp为中间变量,用于存储余数。while循环中,每次将b赋值为a%b,即将较大的数除以较小的数得到的余数赋值给b,然后将a赋值为原来的b,将b赋值为余数temp。当余数为0时,循环结束,此时a即为最大公约数。
阅读全文