怎麼算最大公約數與最小公倍數
最大公約數和最小公倍數怎麼求？首先把兩個數的質因數寫出來，最小公倍數等於它們所有的質因數的乘積（如果有幾個質因數相同，則比較兩數中哪個數有該質因數的個數較多，乘較多的次數）。比如：求45和30的最小公倍數。45=3*3*530=2*3*5不同的質
最小公倍數和最大公約數是步入初中時候學習的一個基礎知識，部分學生在小學階段也會把這方面進行學習，但是比較淺，下面主要討論2個數和3個數最小公倍數和最大公約數的求法
材料/工具
紙 筆
方法
在掌握最小公倍數和最大公因數主要使用下面兩個有用的工具：分解素因數法短除法
最大公約數和最小公倍數區別有： 1、本質不同 最小公約數是幾個數公有的最大約數，最大公倍數是幾個數公有的最小倍數。同一組數字中，最小公倍數是最大公約數的倍數。 2、概念不同 能夠整除一個整數的整數稱為其的約數（如5是10約數）；幾個自然
分解素因數法：把每個數分別分解素因數，再把各數中的全部公有素因數提取出來連乘，所得的積就是這幾個數的最大公約數；先把這幾個數的質因數寫出來，最小公倍數等於它們所有的質因數的乘積；
解題步驟： 1、求最大公約數 對兩個正整數a,b如果能在區間[a,0]或[b,0]內能找到一個整數temp能同時被a和b所整除，則temp即為最大公約數。 2、求最小公倍數 對兩個正整數a,b,如果若干個a之和或b之和能被b所整除或能被a所整除，則該和數即為所求的
短除法：短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數；
舉個例吧，如4和6兩個數，求它們的最大公約數和最小公倍數。利用短除法：2∟ 4 6 得2 3，那麼最大公約數就是2，最小公倍數就是2×2×3＝12。 、 關鍵要弄清最大公約數和最小公倍數的概念。 公約數，就是能是所給出的數共同小化，就像是將分數簡化一
把數字依次相乘，最小公倍數等於它們所有因數的乘積；
#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)));//兩餘數同時是為整數時跳出printf("%dn",j+1);//輸出最
上面舉例為兩個數的求法，下面來看一下三個數字的最小公倍數求法；
輸入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 最大公約數" print "A*B/N is 最小公倍數” —————————— 輸入A，B兩數， 將較大數存入M，較小數存入N， 如果M除以N的餘數不為0進入循環 M除以N求出
三個數字的最大公因數求法；
#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“請輸入數字：”); scanf("%d,%d",&c,&d);//此處注意在輸出的時候數字之間要打都好，不然輸出結果錯誤 b=_Y(c,d); a=c*d/b; printf(“最大公約數為:%dn”,b); printf(“最
最小公倍數和最大公約數的求法，比較難以理解的部分就是在於3個的數的時候和兩個數有些區別
最大公約數和最小公倍數怎麼求？首先把兩個數的質因數寫出來，最小公倍數等於它們所有的質因數的乘積（如果有幾個質因數相同，則比較兩數中哪個數有該質因數的個數較多，乘較多的次數）。比如：求45和30的最小公倍數。45=3*3*530=2*3*5不同的質
關於這種方法的學習，需要多加練習，能更好的掌握，數學的學習主要在於理解步驟和每一步的細節，加油！
#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“請輸入數字：”); scanf("%d,%d",&c,&d);//此處注意在輸出的時候數字之間要打都好，不然輸出結果錯誤 b=_Y(c,d); a=c*d/b; printf(“最大公約數為:%dn”,b); printf(“最
擴展閲讀，以下內容您可能還感興趣。
C語言中如何調用函數求最大公約數和最小公倍數
#include<stdio.h>
int a;
int _Y(int x,int y);
int main()
{
int a,b,c,d;
printf(“請輸入數字：”);
scanf("%d,%d",&c,&d);//此處注意在輸出的時候數字之間要打都好，不然輸出結果錯誤
b=_Y(c,d);
a=c*d/b;
printf(“最大公約數為:%dn”,b);
printf(“最小公倍數為:%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循環開始後，先判斷7a64e4b893e5b19e31333431353339條件是否滿足，如果滿足就執行循環體內的語句，執行完畢後再回來判斷條件是否滿足，如此無限重複；直到條件不滿足時，執行while循環後邊的語句。簡單來講就是説while循環是先判斷後循環， 判斷如果滿足條件進入循環 本次循環後再次判斷 。
舉個例子:
do-while循環與while循環的不同在於:它先執行循環中的語句,然後再判斷表達式是否為真, 如果為真則繼續循環；如果為假, 則終止循環。因此, do-while循環至少要執行一次循環語句。 簡單來講就是説while循環是先循環後判斷 。
舉個例子：
總結：while循環是先判斷後循環 ，而do–while循環是先循環後判斷。
參考資料：
百度百科——while（循環語句及英文單詞）
最大公約數與最小公倍數怎麼求
最低0.27元/天開通百度文庫會員，可在文庫查看完整內容>
原發布者:笑容3013
最大公約數和最小公倍數怎麼求？首先把兩個數的質因數寫出來，最小公倍數等於它們所有的質因數的乘積（如果有幾個質因數相同，則比較兩數中哪個數有該質因數的個數較多，乘較多的次數）。比如：求45和30的最小公倍數。45=3*3*530=2*3*5不同的質因數是2,3,5。3是他們兩者都有的質因數，由於45有兩個3，30只有一個3，所以計算最小公倍數的時候乘兩個3.最小公倍數等於2*3*3*5=90又如：計算36和270的最小公倍數。36=2*2*3*3270=2*3*3*3*5不同的質因數是5。2這個質因數在36中比較多，為兩個，所以乘兩次；3這個質因數在270個比較多，為三個，所以乘三次。最小公倍數等於2*2*3*3*3*5=540最大公約數和最小公倍數 1．有一級茶葉96克，二級茶葉156克，*茶葉240克，價值相等．現將這三種茶葉分別等分裝袋（均為整數克），每袋價值相等，要使每袋價值最低應如何裝袋？2．a、b兩數的最大公約數是12，已知a有8個約數，b有9個約數，求a與b． 3．兩個數的積是6912，最大公約數是24，求：（1）它們的最小公倍數；（2）滿足已知條件的自然數是哪幾組？ 4．甲、乙、丙三個學生定期向某老師求教，甲每4天去一次，乙每6天去一次，丙7a64e59b9ee7ad9431333433623764每9天去一次，如果這一次他們三人是3月23日都在這個老師家見面，那麼下一次三人都在這個老師家見面的時間是幾月幾日？ 5．求被5除餘2，被6除餘3，被7除4的大於1000、小於1500的所有自然數． 6．某個數與36的最大公約數是12，與36的最大公約數與最小公倍數的數學求法具體怎樣算的，説明
最大公約數與最小公倍zd數都用（短除法）來計算
舉個例子：
求6, 15, 60最大公約數回與最小公倍答數
過程如下：
6, 15, 60公共質因數為: 2, 3, 5,
最小公倍數為:
2 × 3 × 5 × 1 × 1 × 2 = 60
最大公因數為:3.
C語言怎麼求多個數的最小公倍數與最大公約數
三個數的最大公約數與最小公倍數（如果輸很多可抄以寫到循環裏）
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就是這兩個數的zd最大公約數
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就是這三個數的最大公約數，ji/c就是這三個數的最小公倍數
知道最大公約數和最小公倍數怎樣算這個數
1）最大公約數（最大公因數）就是幾個數公有的因數中最大的一知個.例12與18
12的因數有1,12,2,6,3,4
18的因數有1,18,2,9,6,3
公有的道因數回有1,2,3,6,
所以6就是12與18的最大公約數.
2）最小公倍數就是幾個數公有的倍數中最答小的一個.
例4和6 4的倍數有4,8,12,16,20,24,……
6的倍數有6,12,18,24,……
4和6 公倍數 12,18……,
所以4和6的最小公倍數是12 .
