用C語言編寫一個求任意兩個數的最大公約數。_其他問答

已解決用C語言編寫一個求任意兩個數的最大公約數。

提問者：cxmi | 瀏覽次 | 提問時間：2017-03-05 | 回答數量：9

用C語言編寫一個求任意兩個數的最大公約數。請問怎麼編寫啊？我想破腦袋都想不出。我現在剛開始學循環語句，所以最好用FOR 或者 WHILE來編寫，謝謝了。

已有9條答案

武湖吧吧務

回答數：140 | 被采納數：16

先比較哪個數比較小，然後從小的數開始，讓兩個數除，如果餘數有一個不為０則將除數減１，繼續直到餘數都為０為止，這時除數就是兩個數的最大公約數

2017-03-05 21:24:36

讚 14

甜心の家教

回答數：171 | 被采納數：30

謝謝你的回答，我做出來是這樣的：
#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;
}
但是他還會顯示較小的約數，我要怎麼做呢？

2017-03-05 23:32:45

讚 17

間餐吃草雞蛋

回答數：111 | 被采納數：142

我才開始學這個東西，順便請問下，我的continue用的正確不？

2017-03-06 02:17:03

讚 11

快樂難求s

回答數：224 | 被采納數：27

printf後就直接return，要學會使用{}

2017-03-05 21:31:51

讚 22

1416118384

回答數：128 | 被采納數：46

你是這個意思？
#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;
}
這樣還是要把其他的約數寫出來，要不你寫出來我看看？

2017-03-06 07:50:28

讚 12