c語言最小公倍數的最大,n個數的最小公倍數C語言

本文目錄一覽：

• 1、c語言如何求最大公約數和最小公倍數
• 2、C語言怎麼求多個數的最小公倍數與最大公約數
• 3、如何用c語言求最小公倍數和最大公約數
• 4、如何用c語言判定找出兩個數的最小公倍數和最大公約數
• 5、c語言如何求最小公倍數和最大公約數
• 6、c語言求最小公倍數的方法

c語言如何求最大公約數和最小公倍數

#include stdio.h

int main()

{

int a,b,c,m,t;

printf(“請輸入兩個數:\n”);

scanf(“%d%d”,a,b);

if(ab)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf(“最大公約數是:\n%d\n”,b);

printf(“最小公倍數是:\n%d\n”,m/b);

}

擴展資料

演算法思想

利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關係，如果 a 小於 b，則利用中間變數 t 將其互換。

再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。

#includestdio.h是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。

C語言怎麼求多個數的最小公倍數與最大公約數

三個數的最大公約數與最小公倍數（如果輸很多可以寫到循環里）

int

a,b,c,i,temp,ji;

if(ab)

{

temp=a;

a=b;

b=temp;

}

ji=a*b;

i=a%b;

while(i!=0)

{

a=b;

b=i;

i=a%b;

}

//這時b就是這兩個數的最大公約數

ji=ji/b*c;

if(bc)

{

temp=b;

b=c;

c=temp;

}

i=b%c;

while(i!=0)

{

b=c;

c=i;

i=b%c;

}

//這時c就是這三個數的最大公約數，ji/c就是這三個數的最小公倍數

如何用c語言求最小公倍數和最大公約數

我代碼複製給你看。

#includestdio.h

int GCD(int a,int b) //GCD表示最大公約數

{

int z= ab?a:b; //我從輸入的兩個數中較小的那個開始判斷是不是最大公約數，不是就一直-1

while(z=1) // 直到找到能同時被X,Y整除的數，它就是最大公約數了。

{

if(a%z==0b%z==0) break;//最快滿足這個條件的Z就是最大公約數

z–;

}

return z;

}

int LCM(int a,int b) //LCM表示最小公倍數

{

int z=ab?a:b; //我從輸入的兩個數中最大的那個開始判斷是不是最小公倍數，不是就一直+1

while(z=(a*b)) //兩個非零數a,b，我們知道a*b肯定是它的公倍數 ，所以從兩個數的最大那個數開始

{ //一直到a*b肯定存在最小公倍數

if(z%a==0z%b==0)break; //最快滿足這個條件的Z就是最小公倍數

z++;

}

return z;

}

int main()

{

while(1)

{

int x,y,z,d;

printf(“請輸入兩個整數：”);

scanf(“%d %d”,x,y);

z=GCD(x,y);

d=LCM(x,y);

printf(“這兩個數的最大公約數是%d\n”,z);

printf(“這兩個數的最小公倍數是%d\n”,d);

printf(“\n”);

}

}

如何用c語言判定找出兩個數的最小公倍數和最大公約數

從1開始分別取模，直到兩個數中較小的一個，在這個過程中用一個變數來存儲最大公約數，一旦有新的模為0的數就替換前一個。循環結束後得到的那個數就是最大公約數，最小公倍數直接用最大公約數球就可以了，就是兩個數分別除以最大公約數，結果相乘再乘以最大公約數。或者簡單點就是兩數相乘，再除以最大公約數。

c語言如何求最小公倍數和最大公約數

解題步驟：

1、求最大公約數

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

2、求最小公倍數

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

//窮舉法求兩數的最大公約數

int divisor(int a,int b)

{

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

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

while(tempgt;0){

if(a%temp==0b%temp==0)//只要找到一個數能同時被a,b所整除，則中止循環

break;

temp–;//如不滿足if條件則變數自減，直到能被a,b所整除

}

return temp;//返回滿足條件的數到主調函數處

}

//窮舉法求兩數的最小公倍數

int multiple(int a,int b)

{

int p,q,temp;

p=(agt;b)?a:b;//求兩個數中的最大值

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

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

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

if(p%q==0)

break;//只要找到變數的和數能被a或b所整除，則中止循環

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

}

return p;

}

擴展資料：

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

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

（2）排列列舉有時答案的數據形式是一組數的排列，列舉出所有答案所在範圍內的排列，為排列列舉。

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

例子如下：在公元五世紀我國數學家張丘建在其《算經》一書中提出了「百雞問題」：

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

Cock+Hen+Chick=100

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

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

該問題的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)/*為了方便，將數量放大三倍比較*/

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

Hen=Hen+1;

}

Cock=Cock+1;

}

參考資料：

百度百科——窮舉法

c語言求最小公倍數的方法

1、對於輸入的兩個正整數m和n每次輸入的大小順序可能不同，為了使程序具有一般性，首先對整數所m和n進行大小排序，規定變數m中存儲大數、變數n中存儲小數。

C語言

2、輸入的兩個數，大數m是小數n的倍數，那麼大數m即為所求的最小公倍數；若大數m不能被小數n整除則需要尋找一個能同時被兩數整除的自然數。

從大數m開始依次向後遞增直到找到第一個能同時被兩數整除的數為止，所以循環變數i的初值為尋找第一個能同時被兩整數整除的自然數，並將其輸出。需要注意的是，在找到第一個滿足條件的i值後，循環沒必要繼續下去，所以用break來結束循環。

3、在上面的分析過程中沒有提到循環變數的終止條件，因i的最大值不能確定，像這種終止條件不確定的情況如何來表示？方法有兩種，第一，可以把判定條件表示成循環變數滿足的基本條件，如本例終止條件可表示成i0；第二，終止條件省略不寫，利用循環體中的語句結束循環，如在找到第一個滿足條件的自然數時利用break語句結束循環。

程序