#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int tep = 0;
printf("请输入两个数");
scanf("%d %d", &a, &b);
while (tep = a%b)
{
a = b;
b = tep;
}
printf("%d", b);
return 0;
}
C语言用辗转相除法求最大公约数
最新推荐文章于 2024-03-04 18:01:29 发布
该程序使用欧几里得算法计算两个整数的最大公约数。用户输入两个数,程序通过while循环不断更新a和b的值,直到找到它们的最大公约数并输出。
5405

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



