1、解題步驟：求最大公約數(shù)對(duì)兩個(gè)正整數(shù)a,b如果能在區(qū)間[a,0]或[b,0]內(nèi)能找到一個(gè)整數(shù)temp能同時(shí)被a和b所整除，則temp即為最大公約數(shù)。

(相關(guān)資料圖)

2、2、求最小公倍數(shù)對(duì)兩個(gè)正整數(shù)a,b,如果若干個(gè)a之和或b之和能被b所整除或能被a所整除，則該和數(shù)即為所求的最小公倍數(shù)。

3、//窮舉法求兩數(shù)的最大公約數(shù)int divisor(int a,int b){int temp;//定義義整型變量temp=(a>b)?b:a;//采種條件運(yùn)算表達(dá)式求出兩個(gè)數(shù)中的最小值while(temp>0){if(a%temp==0&&b%temp==0)//只要找到一個(gè)數(shù)能同時(shí)被a,b所整除，則中止循環(huán)break;temp--;//如不滿足if條件則變量自減，直到能被a,b所整除}return temp;//返回滿足條件的數(shù)到主調(diào)函數(shù)處}//窮舉法求兩數(shù)的最小公倍數(shù)int multiple(int a,int b){int p,q,temp;p=(a>b)?a:b;//求兩個(gè)數(shù)中的最大值q=(a>b)?b:a;//求兩個(gè)數(shù)中的最小值temp=p;//最大值賦給p為變量自增作準(zhǔn)備while(1){//利用循環(huán)語(yǔ)句來(lái)求滿足條件的數(shù)值if(p%q==0)break;//只要找到變量的和數(shù)能被a或b所整除，則中止循環(huán)p+=temp;//如果條件不滿足則變量自身相加}return p;}擴(kuò)展資料：用窮舉法解題時(shí)，就是按照某種方式列舉問(wèn)題答案的過(guò)程。

4、針對(duì)問(wèn)題的數(shù)據(jù)類(lèi)型而言，常用的列舉方法一有如下三種：（1）順序列舉是指答案范圍內(nèi)的各種情況很容易與自然數(shù)對(duì)應(yīng)甚至就是自然數(shù)，可以按自然數(shù)的變化順序去列舉。

5、（2）排列列舉有時(shí)答案的數(shù)據(jù)形式是一組數(shù)的排列，列舉出所有答案所在范圍內(nèi)的排列，為排列列舉。

6、（3）組合列舉當(dāng)答案的數(shù)據(jù)形式為一些元素的組合時(shí)，往往需要用組合列舉。

7、組合是無(wú)序的。

8、例子如下：在公元五世紀(jì)我國(guó)數(shù)學(xué)家張丘建在其《算經(jīng)》一書(shū)中提出了“百雞問(wèn)題”：“雞翁一值錢(qián)5，雞母一值錢(qián)3，雞雛三值錢(qián)1。

9、百錢(qián)買(mǎi)百雞，問(wèn)雞翁、母、雛各幾何？”這個(gè)數(shù)學(xué)問(wèn)題的數(shù)學(xué)方程可列出如下：Cock+Hen+Chick=100Cock*5+Hen*3+Chick/3=100顯然這是個(gè)不定方程，適用于窮舉法求解。

10、依次取Cock值域中的一個(gè)值，然后求其他兩個(gè)數(shù)，滿足條件就是解。

11、該問(wèn)題的C語(yǔ)言程序算法如下：int Cock,Hen,Chick;/*定義公雞，母雞，雞雛三個(gè)變量*/Cock=0;while(Cock<=19)/*公雞最多不可能大于19*/{Hen=0;whlie(Hen<=33)/*母雞最多不可能大于33*/{Chick=100-Cock-Hen;if(Cock*15+Hen*9+Chick==300)/*為了方便，將數(shù)量放大三倍比較*/printf("公雞=%d母雞=%d雛雞=%d",Cock,Hen,Chick);Hen=Hen+1;}Cock=Cock+1;}參考資料：百度百科——窮舉法。

相信通過(guò)求最大公約數(shù)和最小公倍數(shù)c語(yǔ)言這篇文章能幫到你，在和好朋友分享的時(shí)候，也歡迎感興趣小伙伴們一起來(lái)探討。