怎么算最大公約數(shù)與最小公倍數(shù)

最大公約數(shù)和最小公倍數(shù)怎么求？首先把兩個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積（如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù)）。比如：求45和30的最小公倍數(shù)。45=3*3*530=2*3*5不同的質(zhì)

最小公倍數(shù)和最大公約數(shù)是步入初中時候?qū)W習的一個基礎(chǔ)知識，部分學生在小學階段也會把這方面進行學習，但是比較淺，下面主要討論2個數(shù)和3個數(shù)最小公倍數(shù)和最大公約數(shù)的求法

材料/工具

紙 筆

方法

在掌握最小公倍數(shù)和最大公因數(shù)主要使用下面兩個有用的工具：分解素因數(shù)法短除法

最大公約數(shù)和最小公倍數(shù)區(qū)別有： 1、本質(zhì)不同 最小公約數(shù)是幾個數(shù)公有的最大約數(shù)，最大公倍數(shù)是幾個數(shù)公有的最小倍數(shù)。同一組數(shù)字中，最小公倍數(shù)是最大公約數(shù)的倍數(shù)。 2、概念不同 能夠整除一個整數(shù)的整數(shù)稱為其的約數(shù)（如5是10約數(shù)）；幾個自然

分解素因數(shù)法：把每個數(shù)分別分解素因數(shù)，再把各數(shù)中的全部公有素因數(shù)提取出來連乘，所得的積就是這幾個數(shù)的最大公約數(shù)；先把這幾個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積；

解題步驟： 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ù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個數(shù)的最大公約數(shù)；

舉個例吧，如4和6兩個數(shù)，求它們的最大公約數(shù)和最小公倍數(shù)。利用短除法：2∟ 4 6 得2 3，那么最大公約數(shù)就是2，最小公倍數(shù)就是2×2×3＝12。 、 關(guān)鍵要弄清最大公約數(shù)和最小公倍數(shù)的概念。 公約數(shù)，就是能是所給出的數(shù)共同小化，就像是將分數(shù)簡化一

把數(shù)字依次相乘，最小公倍數(shù)等于它們所有因數(shù)的乘積；

#includeint main(){ int a,b;float m,n;int i = 1,j; scanf("%d%d",&a,&b);j = int(a) + 1;do{n = float(a)/j;m = float(b)/j;j = j - 1;}while(!(((m-int(m))==0)&&((n-int(n))==0)));//兩余數(shù)同時是為整數(shù)時跳出printf("%dn",j+1);//輸出最

上面舉例為兩個數(shù)的求法，下面來看一下三個數(shù)字的最小公倍數(shù)求法；

輸入A,B if A>B then M=A N=B else M=B N=A while M mod N 0 do P＝M mod N M=N N=P print "N is 最大公約數(shù)" print "A*B/N is 最小公倍數(shù)” —————————— 輸入A，B兩數(shù)， 將較大數(shù)存入M，較小數(shù)存入N， 如果M除以N的余數(shù)不為0進入循環(huán) M除以N求出

三個數(shù)字的最大公因數(shù)求法；

#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“請輸入數(shù)字：”); scanf("%d,%d",&c,&d);//此處注意在輸出的時候數(shù)字之間要打都好，不然輸出結(jié)果錯誤 b=_Y(c,d); a=c*d/b; printf(“最大公約數(shù)為:%dn”,b); printf(“最

最小公倍數(shù)和最大公約數(shù)的求法，比較難以理解的部分就是在于3個的數(shù)的時候和兩個數(shù)有些區(qū)別

最大公約數(shù)和最小公倍數(shù)怎么求？首先把兩個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積（如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù)）。比如：求45和30的最小公倍數(shù)。45=3*3*530=2*3*5不同的質(zhì)

關(guān)于這種方法的學習，需要多加練習，能更好的掌握，數(shù)學的學習主要在于理解步驟和每一步的細節(jié)，加油！

#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“請輸入數(shù)字：”); scanf("%d,%d",&c,&d);//此處注意在輸出的時候數(shù)字之間要打都好，不然輸出結(jié)果錯誤 b=_Y(c,d); a=c*d/b; printf(“最大公約數(shù)為:%dn”,b); printf(“最

擴展閱讀，以下內(nèi)容您可能還感興趣。

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

#include<stdio.h>

int a;

int _Y(int x,int y);

int main()

{

int a,b,c,d;

printf(“請輸入數(shù)字：”);

scanf("%d,%d",&c,&d);//此處注意在輸出的時候數(shù)字之間要打都好，不然輸出結(jié)果錯誤

b=_Y(c,d);

a=c*d/b;

printf(“最大公約數(shù)為:%dn”,b);

printf(“最小公倍數(shù)為:%dn”,a);

return 0;

}

int _Y(int x,int y)

{

int e;

if(x<y)

{

e=x;

x=y;

y=e;

}

while((e=x%y)!=0)

{

x=y;

y=e;

}

return(y);

}

擴展資料：

while循環(huán)開始后，先判斷7a64e4b893e5b19e31333431353339條件是否滿足，如果滿足就執(zhí)行循環(huán)體內(nèi)的語句，執(zhí)行完畢后再回來判斷條件是否滿足，如此無限重復；直到條件不滿足時，執(zhí)行while循環(huán)后邊的語句。簡單來講就是說while循環(huán)是先判斷后循環(huán)， 判斷如果滿足條件進入循環(huán) 本次循環(huán)后再次判斷 。

舉個例子:

do-while循環(huán)與while循環(huán)的不同在于:它先執(zhí)行循環(huán)中的語句,然后再判斷表達式是否為真, 如果為真則繼續(xù)循環(huán)；如果為假, 則終止循環(huán)。因此, do-while循環(huán)至少要執(zhí)行一次循環(huán)語句。 簡單來講就是說while循環(huán)是先循環(huán)后判斷 。

舉個例子：

總結(jié)：while循環(huán)是先判斷后循環(huán) ，而do–while循環(huán)是先循環(huán)后判斷。

參考資料：

百度百科——while（循環(huán)語句及英文單詞）

最大公約數(shù)與最小公倍數(shù)怎么求

最低0.27元/天開通百度文庫會員，可在文庫查看完整內(nèi)容>

原發(fā)布者:笑容3013

最大公約數(shù)和最小公倍數(shù)怎么求？首先把兩個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積（如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù)）。比如：求45和30的最小公倍數(shù)。45=3*3*530=2*3*5不同的質(zhì)因數(shù)是2,3,5。3是他們兩者都有的質(zhì)因數(shù)，由于45有兩個3，30只有一個3，所以計算最小公倍數(shù)的時候乘兩個3.最小公倍數(shù)等于2*3*3*5=90又如：計算36和270的最小公倍數(shù)。36=2*2*3*3270=2*3*3*3*5不同的質(zhì)因數(shù)是5。2這個質(zhì)因數(shù)在36中比較多，為兩個，所以乘兩次；3這個質(zhì)因數(shù)在270個比較多，為三個，所以乘三次。最小公倍數(shù)等于2*2*3*3*3*5=540最大公約數(shù)和最小公倍數(shù)　1．有一級茶葉96克，二級茶葉156克，*茶葉240克，價值相等．現(xiàn)將這三種茶葉分別等分裝袋（均為整數(shù)克），每袋價值相等，要使每袋價值最低應如何裝袋？2．a(chǎn)、b兩數(shù)的最大公約數(shù)是12，已知a有8個約數(shù)，b有9個約數(shù)，求a與b．　　3．兩個數(shù)的積是6912，最大公約數(shù)是24，求：（1）它們的最小公倍數(shù)；（2）滿足已知條件的自然數(shù)是哪幾組？　　4．甲、乙、丙三個學生定期向某老師求教，甲每4天去一次，乙每6天去一次，丙7a64e59b9ee7ad9431333433623764每9天去一次，如果這一次他們?nèi)耸?月23日都在這個老師家見面，那么下一次三人都在這個老師家見面的時間是幾月幾日？　　5．求被5除余2，被6除余3，被7除4的大于1000、小于1500的所有自然數(shù)．　　6．某個數(shù)與36的最大公約數(shù)是12，與36的

最大公約數(shù)與最小公倍數(shù)的數(shù)學求法具體怎樣算的，說明

最大公約數(shù)與最小公倍zd數(shù)都用（短除法）來計算

舉個例子：

求6, 15, 60最大公約數(shù)回與最小公倍答數(shù)

過程如下：

6, 15, 60公共質(zhì)因數(shù)為: 2, 3, 5, 

最小公倍數(shù)為:

2 × 3 × 5 × 1 × 1 × 2 = 60

最大公因數(shù)為:3.

C語言怎么求多個數(shù)的最小公倍數(shù)與最大公約數(shù)

三個數(shù)的最大公約數(shù)與最小公倍數(shù)（如果輸很多可抄以寫到循環(huán)里）

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

if(a<b)

{

temp=a;

a=b;

b=temp;

}

ji=a*b;

i=a%b;

while(i!=0)

{

a=b;

b=i;

i=a%b;

}

//這時b就是這兩個數(shù)的zd最大公約數(shù)

ji=ji/b*c;

if(b<c)

{

temp=b;

b=c;

c=temp;

}

i=b%c;

while(i!=0)

{

b=c;

c=i;

i=b%c;

}

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

知道最大公約數(shù)和最小公倍數(shù)怎樣算這個數(shù)

1）最大公約數(shù)（最大公因數(shù)）就是幾個數(shù)公有的因數(shù)中最大的一知個.例12與18

12的因數(shù)有1,12,2,6,3,4

18的因數(shù)有1,18,2,9,6,3

公有的道因數(shù)回有1,2,3,6,

所以6就是12與18的最大公約數(shù).

2）最小公倍數(shù)就是幾個數(shù)公有的倍數(shù)中最答小的一個.

例4和6 4的倍數(shù)有4,8,12,16,20,24,……

6的倍數(shù)有6,12,18,24,……

4和6 公倍數(shù) 12,18……,

所以4和6的最小公倍數(shù)是12 .

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com