当前位置：系统粉 > 电脑问答 > 其他问答 > 用C语言编写一个求任意两个数的最大公约数。

用C语言编写一个求任意两个数的最大公约数。

提问者：cxmi | 浏览次 | 提问时间：2017-03-05 | 回答数量：9

用C语言编写一个求任意两个数的最大公约数。请问怎么编写啊？我想破脑袋都想不出。我现在刚开始学循环语句，所以最好用FOR 或者 WHILE来编写，谢谢了。

已有9条答案

武湖吧吧务

回答数：140 | 被采纳数：16

2017-03-05 21:24:36

先比较哪个数比较小，然后从小的数开始，让两个数除，如果余数有一个不为０则将除数减１，继续直到余数都为０为止，这时除数就是两个数的最大公约数

甜心の家教

回答数：171 | 被采纳数：30

2017-03-05 23:32:45

谢谢你的回答，我做出来是这样的：
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d,%d",&a,&b);
for(c=a;c>0;c--)
if(a%c==0 && b%c==0)
printf("最大公约数为:%d",c);
else
continue;
return 0;
}
但是他还会显示较小的约数，我要怎么做呢？

间餐吃草鸡蛋

回答数：111 | 被采纳数：142

2017-03-06 02:17:03

我才开始学这个东西，顺便请问下，我的continue用的正确不？

快乐难求s

回答数：224 | 被采纳数：27

2017-03-05 21:31:51

printf后就直接return，要学会使用{}

1416118384

回答数：128 | 被采纳数：46

2017-03-06 07:50:28

你是这个意思？
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d,%d",&a,&b);
for(c=a;c>0;c--)
if(a%c==0 && b%c==0)
printf("最大公约数为:%d",c);
return 0;
}
这样还是要把其他的约数写出来，要不你写出来我看看？