#include <stdio.h>
int main ()
{
int a = 18;
int b = 24;
int tmp = 0;
while (tmp = a%b)
{
a = b;
b = tmp;
}
printf ("%d\n",b);
return 0;
}程序运行结果如下:
本文通过一个简单的C语言程序展示了如何使用辗转相除法求两个整数的最大公约数。程序采用while循环结构,逐步交换余数和除数直至余数为0,最后输出的除数即为两数的最大公约数。
#include <stdio.h>
int main ()
{
int a = 18;
int b = 24;
int tmp = 0;
while (tmp = a%b)
{
a = b;
b = tmp;
}
printf ("%d\n",b);
return 0;
}程序运行结果如下:
2017
1213
5万+

被折叠的 条评论
为什么被折叠?