c語言如何求最小公倍數(shù)和最大公約數(shù)

解題步驟：

成都創(chuàng)新互聯(lián)公司，為您提供網(wǎng)站建設、成都網(wǎng)站制作、網(wǎng)站營銷推廣、網(wǎng)站開發(fā)設計，對服務酒樓設計等多個行業(yè)擁有豐富的網(wǎng)站建設及推廣經(jīng)驗。成都創(chuàng)新互聯(lián)公司網(wǎng)站建設公司成立于2013年,提供專業(yè)網(wǎng)站制作報價服務,我們深知市場的競爭激烈，認真對待每位客戶，為客戶提供賞心悅目的作品。 與客戶共同發(fā)展進步，是我們永遠的責任！

1、求最大公約數(shù)

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

2、求最小公倍數(shù)

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

//窮舉法求兩數(shù)的最大公約數(shù)

int divisor(int a,int b)

{

int temp;//定義義整型變量

temp=(agt;b)?b:a;//采種條件運算表達式求出兩個數(shù)中的最小值

while(tempgt;0){

if(a%temp==0b%temp==0)//只要找到一個數(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=(agt;b)?a:b;//求兩個數(shù)中的最大值

q=(agt;b)?b:a;//求兩個數(shù)中的最小值

temp=p;//最大值賦給p為變量自增作準備

while(1){//利用循環(huán)語句來求滿足條件的數(shù)值

if(p%q==0)

break;//只要找到變量的和數(shù)能被a或b所整除，則中止循環(huán)

p+=temp;//如果條件不滿足則變量自身相加

}

return p;

}

擴展資料：

用窮舉法解題時，就是按照某種方式列舉問題答案的過程。針對問題的數(shù)據(jù)類型而言，常用的列舉方法一有如下三種：

（1）順序列舉是指答案范圍內(nèi)的各種情況很容易與自然數(shù)對應甚至就是自然數(shù)，可以按自然數(shù)的變化順序去列舉。

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

（3）組合列舉當答案的數(shù)據(jù)形式為一些元素的組合時，往往需要用組合列舉。組合是無序的。

例子如下：在公元五世紀我國數(shù)學家張丘建在其《算經(jīng)》一書中提出了“百雞問題”：

“雞翁一值錢5，雞母一值錢3，雞雛三值錢1。百錢買百雞，問雞翁、母、雛各幾何？”這個數(shù)學問題的數(shù)學方程可列出如下：

Cock+Hen+Chick=100

Cock*5+Hen*3+Chick/3=100

顯然這是個不定方程，適用于窮舉法求解。依次取Cock值域中的一個值，然后求其他兩個數(shù)，滿足條件就是解。

該問題的C語言程序算法如下：

int Cock,Hen,Chick;/*定義公雞，母雞，雞雛三個變量*/

Cock=0;

while(Cocklt;=19)/*公雞最多不可能大于19*/

{Hen=0;

whlie(Henlt;=33)/*母雞最多不可能大于33*/

{Chick=100-Cock-Hen;

if(Cock*15+Hen*9+Chick==300)/*為了方便，將數(shù)量放大三倍比較*/

printf("\n公雞=%d\n母雞=%d\n雛雞=%d",Cock,Hen,Chick);

Hen=Hen+1;

}

Cock=Cock+1;

}

參考資料：

百度百科——窮舉法

c語言求公約公倍數(shù)

#include  stdio.h

long long int gongyue(long long int m,long long int n){

long long int c;

if(m2 || n2) return  44;

if(mn){

c=m%n;

while(c0){

m=n;

n=c;

c=m % n;

}

}

else{

c=n % m;

while(c0){

n=m;

m=c;

c=n % m;

}

}

m=n;

return m;

}

long long int gongbei(long long int m,long long int n){

return m/gongyue(m,n)*n;

}

int main(){

long long int a,b,c,m,n;

printf("請輸兩個正整數(shù)a,b:");

scanf("%lld%lld",a,b);

m=gongyue(a,b);

n=gongbei(a,b);

printf("最大公約數(shù)%lld,最小公倍數(shù)%lld\n",m,n);

return 0;

}

C語言中 用函數(shù)調(diào)用求最大公約數(shù)和最小公倍數(shù)

#includestdio.h

int gcd(int m, int n);

int lcd(int m, int n);

int main()

{

int a, b;

printf("輸入兩個正整數(shù):");

scanf("%d%d", a, b);

printf("%d 和 %d 最大公約數(shù)為%d\n", a, b, gcd(a, b));

printf("最小公倍數(shù)為:%d\n", lcd(a, b));

}

int gcd(int m, int n)

{

int t;

if (mn)

{

t = m;

m = n;

n = t;

}

while (n != 0)

{

t = m%n;

m = n;

n = t;

}

return m;

}

int lcd(int m, int n)

{

int t;

t = m*n / gcd(m, n);

return t;

}

本文名稱：c語言公倍數(shù)公約數(shù)函數(shù) 求公約數(shù)和公倍數(shù)c語言
分享URL：http://chinadenli.net/article48/ddgceep.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供服務器托管、域名注冊、網(wǎng)站內(nèi)鏈、品牌網(wǎng)站制作、App開發(fā)、軟件開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)