先找兩個數(shù)的最大公約數(shù)，例如：要求8和12的最小公倍數(shù)，就得先找出它們的最小公約數(shù)，8=4X2，12=4X3，可以看出他們的最大公約數(shù)為4，再用4X2X3即可求得其最小公倍數(shù)為24； 同理，若求8和13的最大公倍數(shù)：8=1X8,13=1X13,則1為他們的最大公約數(shù)，

本文我們將從以下幾個部分來詳細介紹如何求兩個數(shù)的最小公倍數(shù)：列出數(shù)字的所有倍數(shù)、使用素因式分解法、使用網(wǎng)格法或梯形法、使用歐幾里德算法、12 參考

倍數(shù)是一個數(shù)乘以整數(shù)得到的結(jié)果。一組數(shù)字的最小公倍數(shù)（簡稱為LCM）是這組數(shù)共有倍數(shù)中最小的一個數(shù)。要找出最小公倍數(shù)，你需要先確定各個數(shù)字的因數(shù)。求解最小公倍數(shù)的方法有很多。本文介紹的方法適用于求兩個和更多數(shù)字的最小公倍數(shù)。第一部分：列出數(shù)字的所有倍數(shù)

第一：先把這兩個數(shù)分解質(zhì)因數(shù)。 最大公因數(shù)就用它們公有的質(zhì)因數(shù)的相乘； 最小公倍數(shù)就用它們公有的質(zhì)因數(shù)相乘，再乘各自獨有的質(zhì)因數(shù)。 如：12和18 12＝2乘2乘3 18＝2乘3乘3 公有的質(zhì)因數(shù)是2和3，獨有的質(zhì)因數(shù)12有2，18有3. 因此最大公因數(shù)＝2

第1步：評估你要計算的數(shù)字。

列舉法舉例說明如下： 如求6和9的公倍數(shù)和最小公倍數(shù)。 6的倍數(shù)：6，12，18，24，30，36……等等。 9的倍數(shù)：18，27，36……等等。 找出二者相同的倍數(shù)，就是二者的公倍數(shù)。在公倍數(shù)里面，數(shù)值最小的就是最小公倍數(shù)。 因為兩個數(shù)的公倍數(shù)有很多，所

這個方法最適用于計算兩個小于10的數(shù)字的公倍數(shù)，如果你面對的是比較大或比較多的數(shù)字，最好使用其它方法。

都可以，靈活應(yīng)用即可，方法如下： 1、分解質(zhì)因數(shù)法 先把這幾個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積（如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù)）。 比如求45和30的最小公倍數(shù)。 45=3*3

例如，我們需要找到5和8的最小公倍數(shù)。由于這兩個數(shù)字都比較小，適合使用這個方法求出它們的最小公倍數(shù)。

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

第2步：從小到大列出第一個數(shù)字的幾個倍數(shù)。

短除法是求最大公因數(shù)的一種方法，也可用來求最小公倍數(shù)。求幾個數(shù)最大公因數(shù)的方法，開始時用觀察比較的方法，即：先把每個數(shù)的因數(shù)找出來，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。 兩個或多個整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)，其中

用第一個數(shù)字乘以不同的整數(shù)就能得到它的倍數(shù)。也就是說，你可以直接查看乘法表，找到一個數(shù)的倍數(shù)。

如果這幾個數(shù)不成倍數(shù)關(guān)系有兩種求法：1、把這幾個數(shù)分解質(zhì)因數(shù)，取公共部分就求出它們的最大公因數(shù)，再把它們的最大公因數(shù)與非公共部分相乘就是它們的最小公倍數(shù)。 2、先畫出短除號，把它們寫在里面，然后同時除以一個相同的質(zhì)數(shù)直到互質(zhì)為止，

例如，第一個數(shù)字5的倍數(shù)有5、10、15、20、25、30、35和40。

首先看這兩個數(shù)是不是倍數(shù)關(guān)系，如果是，大的一個數(shù)就是這兩個數(shù)的最小公倍數(shù)，6，3的最小公倍數(shù)是6， 其次看這 兩個數(shù)是不是互質(zhì)數(shù)，如果是，這兩個數(shù)的積就是它們的最小公倍數(shù)，5，7的最小公倍數(shù)是5*7=35 最后，不是前兩種情況的就用短除法。1

第3步：從小到大寫下第二個數(shù)字的幾個倍數(shù)。

因為這兩個數(shù)除了公因數(shù)1而外沒有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個乘積既是這個數(shù)的倍數(shù)，也是另一個數(shù)的倍數(shù)，并且是最小的。

用相同的整數(shù)乘以第二個數(shù)字，得到幾個倍數(shù)，來和之前的一組倍數(shù)進行比較。

因為這兩個數(shù)除了公因數(shù)1而外沒有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個乘積既是這個數(shù)的倍數(shù)，也是另一個數(shù)的倍數(shù)，并且是最小的。

在我們的示例中，數(shù)字8的倍數(shù)有8、16、24、32、40、48、56和64。

1.兩兩是互質(zhì)數(shù)的，直接乘起來就可以了。如3，4和7的最小公倍數(shù)是: 3×4×7＝84 2.成倍數(shù)關(guān)系的，最小公倍數(shù)就是最大數(shù)。如12，15和60，因數(shù)60分別是12和15的倍數(shù)，所以60就是12. 15. 60的最小公倍數(shù)。 這是兩種特殊情況，一般的就用短除法，舉例

第4步：比較兩個數(shù)字的倍數(shù)，找到其中最小的相同倍數(shù)。

三種方法都給你 #include #include int main()//窮舉法 { int a,b,n,i; printf("請輸入兩個數(shù)字："); scanf("%d%d",&a,&b); if(a>=b) { n = b; } else if(a=1;i--) { if(a%i==0&&b%i==0) { printf("最大公約數(shù)為：%d",i); break; } } #include #

你可能需要列出更多倍數(shù)，來找到相同的那個倍數(shù)。你能找到的最小的相同數(shù)字就是最小公倍數(shù)。

首先看這兩個數(shù)是不是倍數(shù)關(guān)系，如果是，大的一個數(shù)就是這兩個數(shù)的最小公倍數(shù)，6，3的最小公倍數(shù)是6， 其次看這 兩個數(shù)是不是互質(zhì)數(shù)，如果是，這兩個數(shù)的積就是它們的最小公倍數(shù)，5，7的最小公倍數(shù)是5*7=35 最后，不是前兩種情況的就用短除法。1

例如，5和8的倍數(shù)里都有40，而且它是最小的相同倍數(shù)，所以40是5和8的最小公倍數(shù)。

一、方法1： 把他們的倍數(shù)羅列出來找 因為：6的倍數(shù)：6、12、18、24、30`````` 10的倍數(shù)有：10 、20、30、40`````` 15的倍數(shù)有：15、30、45、60、75`````` 所以：6、10、15的最小公倍數(shù)是30 二、方法2：分解質(zhì)因數(shù) 6=2*3 10=2*5 15=3*5 他們的最

第二部分：使用素因式分解法

當(dāng)m1=5,n1=2時， 因為n1!=0，這個while(n1!=0)為真，執(zhí)行循環(huán)體： yu=5%2=1; m1=2; n1=1; 當(dāng)m1=2,n1=1時， 因為n1!=0，這個while(n1!=0)為真，執(zhí)行循環(huán)體： yu=2%1=0; m1=1; n1=0; 因為n1=0了，退出循環(huán)。 最大公約數(shù)等于m1，等于1。

第1步：評估數(shù)字。

如圖使用輾轉(zhuǎn)相除法求最小公倍數(shù)： 方法步驟： 一、打開VC2010（或其他C語言編譯器），新建項目-選擇Win32為控制臺應(yīng)用程序-命名-確定 二、選擇源文件-添加-新建項 三、選擇C++文件-命名.c-添加 四、輸入如下程序 #include int main() { int a,b

這個方法最適用于計算兩個大于10的數(shù)字的公倍數(shù)，如果你面對的是比較小的數(shù)字，最好使用其它方法快速求出最小公倍數(shù)。

這兩個數(shù)字是13和39。 1、逆向思維解題，先列出78的因數(shù)，再在因數(shù)中找出符合要求的數(shù)字。 2、78的因數(shù)有1、2、3、6、13、39、78。 3、這兩個數(shù)字只能是13和39。 擴展資料： 最大公因數(shù)和最小公倍數(shù)之間的性質(zhì)：兩個自然數(shù)的乘積等于這兩個自然

例如，如果你要找出數(shù)字20和84的最小公倍數(shù)，你可以使用這種方法。

比如已知兩個自然數(shù)的積為240,最小公倍數(shù)為60,求這兩個數(shù). 兩個自然數(shù)的乘積=它們最小公倍數(shù)×最大公約數(shù) 最大公約數(shù)為：240÷60=4 60=4×3×5 這兩個數(shù)分別為： 4×3=12 4×5=20

第2步：將第一個數(shù)字進行因式分解。

輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。 1.程序分析：利用輾除法。 2.程序源代碼： main() { int a,b,num1,num2,temp; printf("please input two numbers:n"); scanf("%d,%d",&num1,&num2); if(num1

你可以將第一個數(shù)字因式分解成它的素數(shù)因數(shù)，得到的幾個素數(shù)因數(shù)相乘，就能夠得到原始數(shù)字。你可以畫出因子樹來將數(shù)字分解成素數(shù)。完成因式分解后，重新寫出等式。等式的一邊是被分解的數(shù)字，另一邊是素數(shù)因數(shù)相乘。

已知兩個數(shù)最小公倍數(shù)，怎么求有多少個這樣的數(shù)? 先把這個最小公倍數(shù) 分解質(zhì)因數(shù). 再分析,組合,得出幾種可能. 譬如,兩個數(shù)的最小公倍數(shù)是60, 60=2×2×3×5, 那這兩個數(shù)可能是 2和60, 3和60, 4和60, 5和60, 6和60, 10和60, 12和60, 15和60, 20和60,

例如， 2×10=20{displaystyle mathbf {2} times 10=20} ， 2×5=10{displaystyle mathbf {2} times mathbf {5} =10}，因此，20的素數(shù)因數(shù)有2、2、和5。重新寫出等式，得到 20=2×2×5{displaystyle 20=2times 2times 5}。

列出數(shù)字的所有倍數(shù)1、評估你要計算的數(shù)字。這個方法最適用于計算兩個小于10的數(shù)字的公倍數(shù)，如果你面對的是比較大或比較多的數(shù)字，最好使用其它方法。例如，我們需要找到5和8的最小公倍數(shù)。由于這兩個數(shù)字都比較小，適合使用這個方法求出它們的

第3步：將第二個數(shù)字也進行因式分解。

96÷8=12=1×12=3×4 1)這兩個數(shù)分別是 1×8=8 12×8=96 2)這兩個數(shù)分別是 3×8=24 4×8=32 一共兩組解

用相同的方式分解第二個數(shù)字，找到它的素數(shù)因數(shù)，各個素數(shù)因數(shù)相乘能夠得到第二個數(shù)字。

因為兩個數(shù)的最大公因數(shù)為9，因此設(shè)數(shù)A為9a，數(shù)B為9b，a,b為質(zhì)數(shù) 則最小公倍數(shù)90=9*a*b 因此a*b=10 乘積為10的質(zhì)數(shù)有：a=1或10，b=10或1 或a=2或5, b=5或2 因此兩個數(shù)分別為9和90，或18和45

例如， 2×42=84{displaystyle mathbf {2} times 42=84}, 7×6=42{displaystyle mathbf {7} times 6=42}, 以及 3×2=6{displaystyle mathbf {3} times mathbf {2} =6}。因此，84的素數(shù)因數(shù)有2、7、3和2。 重新寫出等式，得到 84=2×7×3×2{displaystyle 84=2times 7times 3times 2} 。

#include void main (){ int m,n,m1,n1,t; printf ("請輸入兩個數(shù)(用空格隔開)："); scanf ("%d %d",&m,&n); if (n > m) { t = m; m = n; n = t; } m1 = m; n1 = n; while (n != 0) { t = m%n; m = n; n = t; } printf ("%d 和 %d 的最大公約數(shù)

第4步：寫下每個相同的素數(shù)因數(shù)，并將每個因數(shù)相乘，寫成乘法等式。

這兩個數(shù)的和是：（72） 過程如下： 先給60分解因數(shù) 60的質(zhì)因數(shù)為:2,2,3,5 因為最大公因數(shù)是12 12=2×2×3 所以 一個數(shù)是12 另一個數(shù)12×5=60 所以 和就是： 12 + 60 = 72 驗證一下： 12, 60公共質(zhì)因數(shù)為: 2, 2, 3, 最小公倍數(shù)為:2 × 2 × 3 × 1 × 5

在你寫下每個因數(shù)的同時，請在因式分解的等式中劃掉對應(yīng)的數(shù)值。

求幾個自然數(shù)的最小公倍數(shù)，有兩種方法： 1）分解質(zhì)因數(shù)法：先把這幾個數(shù)分解質(zhì)因數(shù)，再把它們一切公有的質(zhì)因數(shù)和其中幾個數(shù)公有的質(zhì)因數(shù)以及每個數(shù)的獨有的質(zhì)因數(shù)全部連乘起來，所得的積就是它們的最小公倍數(shù)。 例如，求[12，18，20，60]， 因

例如，兩個數(shù)字擁有共同的因數(shù)2，因此，寫下因數(shù) 2×{displaystyle 2times } ，并將每個因式中的2劃掉。

# include int main(void){int num1, num2,temp;int r; printf("請輸入兩個正整數(shù)：n");scanf("%d %d", &num1, &num2);r = num1 % num2;temp = num2;while(r!=0){num1 = num2;num2 = r;r = num1 % num2;} printf("它們的最大公約數(shù)為：%dn", n

兩個數(shù)字還擁有另一個2作為共同的因數(shù)，因此，再寫下第二個數(shù)字2，并寫成兩數(shù)相乘： 2×2{displaystyle 2times 2}，然后劃掉因式分解式子里的另一個2。

數(shù)學(xué)上除了用方括號，還可以用lcm表示。其中最小的一個叫做這幾個數(shù)的最小公倍數(shù)。

第5步：將剩余的因數(shù)添加到乘法式子中。

剩余的因數(shù)是指劃掉公因數(shù)后，幾個因式分解的等式中沒有被劃掉的因數(shù)。也就是兩個數(shù)字的因數(shù)中不相同的那些。

例如，在等式 20=2×2×5{displaystyle 20=2times 2times 5}中，兩個2是兩個數(shù)字共同的因數(shù)，因此你會劃掉兩個2。還剩下一個5，將5添加到上面的乘法式子中，得到： 2×2×5{displaystyle 2times 2times 5}。

在等式84=2×7×3×2{displaystyle 84=2times 7times 3times 2}中，你也劃掉了兩個2，還剩下了7和3，將這兩個數(shù)字也加到乘式中，變成： 2×2×5×7×3{displaystyle 2times 2times 5times 7times 3}。

第6步：計算最小公倍數(shù)。

將上面寫下的所有因數(shù)相乘，得到最小公倍數(shù)。

在我們的例子中， 2×2×5×7×3=420{displaystyle 2times 2times 5times 7times 3=420}。因此，20和84的最小公倍數(shù)是420。

第三部分：使用網(wǎng)格法或梯形法

第1步：畫一個井字形的網(wǎng)格。

井字形的網(wǎng)格由兩組平行線交叉組成，兩組平行線彼此相互垂直，形成三行三列的網(wǎng)格，看上去像是手機或鍵盤上的井字鍵（#）。在網(wǎng)格最上方中央的方格內(nèi)寫下你的第一個數(shù)字，在網(wǎng)格右上角的方格內(nèi)寫下第二個數(shù)字。

例如，如果你想找到數(shù)字18和30的最小公倍數(shù)，請將18寫在最上方中央的方格內(nèi)，在網(wǎng)格右上角的方格寫下30。

第2步：找到兩個數(shù)字共有的因數(shù)。

將這個數(shù)字寫在網(wǎng)格左上角的方格內(nèi)。最好使用素數(shù)因數(shù)，這會大大方便后續(xù)的計算，但是也不是必須的。

在求解18和30的最小公倍數(shù)例題中，由于18和30都是偶數(shù)，所以都能整除2，將2寫在網(wǎng)格左上角的方格內(nèi)。

第3步：用例題中的兩個數(shù)除以共同的因數(shù)。

將除得的商寫在每個數(shù)字下面的方格中。進行除法計算就能得到商。

例如，18÷2=9{displaystyle 18div 2=9}，在數(shù)字18下面寫下9。

30÷2=15{displaystyle 30div 2=15}，在網(wǎng)格中30下面的格子里寫下15。

第4步：找到兩個商的公因數(shù)。

如果兩個商沒有公因數(shù)，可以跳過這一步直接進入下一步。如果它們有公因數(shù)，請寫在網(wǎng)格中央偏左的格子里。

例如，9和15的公因數(shù)為3，所以將3寫在網(wǎng)格中央偏左的格子里。

第5步：用第一步得到的商除以新的公因數(shù)。

將結(jié)果寫在上一步結(jié)果的下面。

例如， 9÷3=3{displaystyle 9div 3=3}，將3寫在9下方的方格內(nèi)。

15÷3=5{displaystyle 15div 3=5}，將5寫在15下方的方格內(nèi)。

第6步：如果需要的話，繼續(xù)擴展井字網(wǎng)格，畫得大一點。

然后按照上面的步驟計算除法，直到兩個商沒有相同的因數(shù)為止。

第7步：在網(wǎng)格第一列和最后一行的數(shù)字上畫圈。

圓圈連起來，就像是畫出了一個大寫的“L”字母。將圈出的所有數(shù)字相乘。

在我們的例題中，2和3位于網(wǎng)格的第一列，3和5位于網(wǎng)格的最后一行，寫出數(shù)學(xué)式： 2×3×3×5{displaystyle 2times 3times 3times 5}。

第8步：完成乘法計算。

將所有因數(shù)相乘，得到的結(jié)果就是原來兩數(shù)的最小公倍數(shù)。

例如： 2×3×3×5=90{displaystyle 2times 3times 3times 5=90}。因此，18和30的最小公倍數(shù)是90。

第四部分：使用歐幾里德算法

第1步：了解除法中的名詞。

“被除數(shù)”是除法運算中被另一個數(shù)所除的數(shù)；“除數(shù)”是被除數(shù)除以的數(shù)字；“商”是除法的最后結(jié)果；“余數(shù)”是整數(shù)被整除以后余下的數(shù)字。

例如，在方程15÷6=2余3{displaystyle 15div 6=2;{text{余}};3}:

15 是被除數(shù)

6 是除數(shù)

2 是商

3 是余數(shù)。

第2步：將方程改寫成“商-余數(shù)”的形式。

公式是 被除數(shù) = 除數(shù) × 商 + 余數(shù)

。你需要用這個公式，根據(jù)歐幾里得算法求出兩個數(shù)字的最大公約數(shù)。

例如，15=6×2+3{displaystyle 15=6times 2+3}。

最大公約數(shù)是兩個數(shù)字公有的最大除數(shù)或因子。

使用本方法，你需要先求出最大公約數(shù)，然后通過它來找到最小公倍數(shù)。

第3步：用兩個數(shù)字中較大的數(shù)字當(dāng)被除數(shù)，使用較小的一個當(dāng)除數(shù)。

建立兩個數(shù)字的“商-余數(shù)”方程。

例如，如果你要求210和45的最小公倍數(shù)，那么方程的形式是 210=45×4+30{displaystyle 210=45times 4+30}。

第4步：使用原除數(shù)作為新的被除數(shù)，使用余數(shù)作為新的除數(shù)。

建立兩個數(shù)字的“商-余數(shù)”方程。

例如， 45=30×2+15{displaystyle 45=30times 2+15}。

第5步：一直重復(fù)這個過程，直到最后的余數(shù)變成0。

每一個新方程中，你都需要使用原除數(shù)作為新的被除數(shù)，使用余數(shù)作為新的除數(shù)。

例如，30=15×2+0{displaystyle 30=15times 2+0}。因為，最后的余數(shù)是0，所以你不需要再繼續(xù)除下去了。

第6步：找到最后一個方程中的除數(shù)。

這個數(shù)字就是兩個數(shù)字的最大公約數(shù)。

例如，因為最后一個方程30=15×2+0{displaystyle 30=15times 2+0}中，除數(shù)是15，所以15就是210和45的最大公約數(shù)。

第7步：求出兩個數(shù)字的乘積。

用它們的乘積除以它們的最大公約數(shù)。最后的結(jié)果就是兩個數(shù)字的最小公倍數(shù)。

例如，210×45=9450{displaystyle 210times 45=9450}。用乘積除以最大公約數(shù)，得到945015=630{displaystyle {frac {9450}{15}}=630}。所以，630就是210和45的最小公倍數(shù)。

小提示

如果你需要求多個數(shù)字的最小公倍數(shù)，那么上述的方法需要稍作更改。例如，要找到16、20和32的最小公倍數(shù)，請先使用上述方法求出16和20的最小公倍數(shù)（80）。再求出80和32的最小公倍數(shù)，最后計算結(jié)果是160。

最小公倍數(shù)有很多用途。最常見的用途是，當(dāng)你計算分數(shù)的加減法時，幾個分數(shù)的分母數(shù)字必須是相同的；如果分母不同，你需要將分子和分母同時乘以一個數(shù)，使得幾個分數(shù)的分母變成相同的數(shù)字。最好的辦法就是求出最小公分母（LCD），也就是分母的最小公倍數(shù)（LCM）。

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

兩個數(shù)互質(zhì)，求最小公倍數(shù)，為什么是兩個數(shù)相乘？

因為這兩個數(shù)除了公因數(shù)1而外沒有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個乘積既是這個數(shù)的倍數(shù)，也是另一個數(shù)的倍數(shù)，并且是最小的。追答謝謝你的采納。

三個數(shù)的最小公倍數(shù)怎么求

1.兩兩是互質(zhì)數(shù)的，直接乘起來就可以了。如3，4和7的最小公倍數(shù)是: 3×4×7＝84

2.成倍數(shù)關(guān)系的，最小公倍數(shù)就是最大數(shù)。如12，15和60，因數(shù)60分別是12和15的倍數(shù)，所以60就是12. 15. 60的最小公倍數(shù)。

這是兩種特殊情況，一般的就用短除法，舉例如下:追答

大佬們求指點，求兩個數(shù)的最大公因數(shù)和最小公倍數(shù)怎么用c語言編寫出來啊

三種方法都給你

#include

#include

int main()//窮舉法

{

int a,b,n,i;

printf("請輸入兩個數(shù)字：");

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

if(a>=b)

{

n = b;

}

else if(a {

n = a;

}

for(i=n;i>=1;i--)

{

if(a%i==0&&b%i==0)

{

printf("最大公約數(shù)為：%d",i);

break;

}

}

#include

#include

int Gcd(int a,int b)

{

while(a!=b)

{

if(a>b)

{

a=a-b;

}

else if(a {

b=b-a;

}

}

}

int main()

{

int a,b,r;

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

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

r=Gcd(a,b);

printf("最大公約數(shù)為%d",r);

}

#include

#include

int main()//歐幾里得算法

{

int a,b,x;

printf("請輸入兩個數(shù)字：");

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

x = Gcd(a,b);

printf("最大公約數(shù)為：%d",x);

return 0;

}

int Gcd(int m,int n)

{

int r;

r = m%n;

while(r!=0)

{

m = n;

n = r;

r = m%n;

}

return n;

}追答第一 else可以去掉

第二 y等于0怎么辦

第三 max等于x%y 這是求余。。。

如何算兩個數(shù)的最小公倍數(shù)

首先看這兩個數(shù)是不是倍數(shù)關(guān)系，如果是，大的一個數(shù)就是這兩個數(shù)的最小公倍數(shù)，6，3的最小公倍數(shù)是6，

其次看這 兩個數(shù)是不是互質(zhì)數(shù)，如果是，這兩個數(shù)的積就是它們的最小公倍數(shù)，5，7的最小公倍數(shù)是5*7=35

最后，不是前兩種情況的就用短除法。15，9。15=5*3，9=3*3，最小公倍數(shù)是：3*3*5=45追問6和8的最小公倍數(shù)是什么追答24

怎么求三個數(shù)的最小公倍數(shù)？請舉幾個實例

一、方法1：

把他們的倍數(shù)羅列出來找

因為：6的倍數(shù)：6、12、18、24、30``````

10的倍數(shù)有：10 、20、30、40``````

15的倍數(shù)有：15、30、45、60、75``````

所以：6、10、15的最小公倍數(shù)是30

二、方法2：分解質(zhì)因數(shù)

6=2*3?? 10=2*5?? 15=3*5

他們的最小公倍數(shù)：2*3*5=30

三、方法3：短除法

擴展資料：

短除法：

是求最大公因數(shù)的一種方法，也可用來求最小公倍數(shù)。

求幾個數(shù)最大公因數(shù)的方法，開始時用觀察比較的方法，即：先把每個數(shù)的因數(shù)找出來，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。

后來，使用分解質(zhì)因數(shù)法來分別分解兩個數(shù)的因數(shù)，再進行運算。之后又演變?yōu)槎坛ā６坛ㄟ\算方法是先用一個除數(shù)除以能被它除盡的一個質(zhì)數(shù)，以此類推，除到商是質(zhì)數(shù)為止。

基本方法：

公約數(shù)和公倍數(shù)：短除符號就是除號倒過來。短除就是在除法中寫除數(shù)的地方寫兩個數(shù)共有的質(zhì)因數(shù)，然后落下兩個數(shù)被公有質(zhì)因數(shù)整除的商，之后再除，以此類推，直到結(jié)果互質(zhì)為止（兩個數(shù)互質(zhì)）。

而在用短除計算公倍數(shù)數(shù)時，對其中任意兩個數(shù)存在的因數(shù)都要算出，其它沒有這個因數(shù)的數(shù)則原樣落下。直到剩下每兩個都是互質(zhì)關(guān)系。

求最大公約數(shù)便乘一邊，求最小公倍數(shù)便乘一圈。

（公約數(shù)：亦稱“公因數(shù)”。是幾個整數(shù)同時均能整除的整數(shù)。如果一個整數(shù)同時是幾個整數(shù)的約數(shù)，稱這個整數(shù)為它們的“公約數(shù)”；公約數(shù)中最大的稱為最大公約數(shù)。）

分解質(zhì)因數(shù)法：

把每個數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來連乘，所得的積就是

這幾個數(shù)的最大公約數(shù)。

例如：求24和60的最大公約數(shù)，先分解質(zhì)因數(shù)，得24=2×2×2×3，60=2×2×3×5，24與60的全部公有的質(zhì)因數(shù)是2、2、3，它們的積是2×2×3=12，

所以，（24、60）=12。

把幾個數(shù)先分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有的質(zhì)因數(shù)和獨有的質(zhì)因數(shù)提取出來連乘，所得的積就是這幾個數(shù)的最小公倍數(shù)。

例如：求6和15的最小公倍數(shù)。先分解質(zhì)因數(shù)，得6=2×3，15=3×5，6和15的全部公有的質(zhì)因數(shù)是3，6獨有質(zhì)因數(shù)是2，15獨有的質(zhì)因數(shù)是5，2×3×5=30，30里面包含6的全部質(zhì)因數(shù)2和3，還包含了15的全部質(zhì)因數(shù)3和5，且30是6和15的公倍數(shù)中最小的一個，所以[6，15]=30。

參考資料：百度百科-短除法