當前位置：係統粉 > 電腦問答 > 其他問答 > 用C語言編寫一個求任意兩個數的最大公約數。

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

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

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

已有9條答案

武湖吧吧務

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

2017-03-05 21:24:36

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

讚 14

甜心の家教

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

讚 17

間餐吃草雞蛋

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

2017-03-06 02:17:03

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

讚 11

快樂難求s

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

2017-03-05 21:31:51

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

讚 22

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

讚 12

panqiyong159

回答數：185 | 被采納數：109

2017-03-06 03:02:51

#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;
｝
｝
}

讚 18

穿越之橙

回答數：127 | 被采納數：106

2017-03-06 09:29:53

在for,if這類語句後沒有加花括號是不規範的，不能用這種寫法！

讚 12

靈魂背後

回答數：208 | 被采納數：41

2017-03-06 04:57:39

恩，知道了，我還想問個問題：
在for循環的時候，找到第一個約數（最大的）後，接直接運行printf了嗎？
為什麼不循環運行，然後把所有的值都打出來？
是隻要滿足if後，for循環就停止了？

讚 20

12浩辰

回答數：189 | 被采納數：1

2017-03-06 15:38:00

你可以把整個流程講一下嗎？

讚 18

相關問題

解決方法

Eclipse中用Python語言如何編寫一個發送郵件的程序 Eclipse中怎麼用Python語言編寫一個發送郵件的程序

今天給大家帶來Eclipse中用Python語言如何編寫一個發送郵件的程序，Eclipse中怎麼用Python語言編寫一個發送郵件的程序，讓您輕鬆解決問題。可以給自己發送郵件奧，這...
怎樣用易語言寫一個取顏色的實用小工具用易語言寫一個取顏色的實用小工具的方法

今天給大家帶來怎樣用易語言寫一個取顏色的實用小工具，用易語言寫一個取顏色的實用小工具的方法，讓您輕鬆解決問題。易語言是一門可視化的中文編程語言，它簡單的操作，已經受到越來越多非專業...
怎麼用易語言來寫一個刷屏器（超詳細）用易語言來寫一個刷屏器（超詳細）的方法

今天給大家帶來怎麼用易語言來寫一個刷屏器（超詳細），用易語言來寫一個刷屏器（超詳細）的方法，讓您輕鬆解決問題。易語言是一門以中文作為程序代碼編程語言。以“易”著稱。創始人為吳濤。早...
怎麼用Windows API編寫一個簡單程序？用Windows API編寫一個簡單程序的方法

今天給大家帶來怎麼用Windows，API編寫一個簡單程序？，用Windows，API編寫一個簡單程序的方法，讓您輕鬆解決問題。Windows API是Windows應用程序編程的...

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

電腦問答欄目

最新其他問答

熱門問答