兩個(gè)數(shù)的最小公倍數(shù)怎么算

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

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

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

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

第1步：評(píng)估你要計(jì)算的數(shù)字。

列舉法舉例說(shuō)明如下： 如求6和9的公倍數(shù)和最小公倍數(shù)。 6的倍數(shù)：6，12，18，24，30，36……等等。 9的倍數(shù)：18，27，36……等等。 找出二者相同的倍數(shù)，就是二者的公倍數(shù)。在公倍數(shù)里面，數(shù)值最小的就是最小公倍數(shù)。 因?yàn)閮蓚€(gè)數(shù)的公倍數(shù)有很多，所

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

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

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

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

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

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

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

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

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

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

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

因?yàn)檫@兩個(gè)數(shù)除了公因數(shù)1而外沒(méi)有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個(gè)乘積既是這個(gè)數(shù)的倍數(shù)，也是另一個(gè)數(shù)的倍數(shù)，并且是最小的。

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

因?yàn)檫@兩個(gè)數(shù)除了公因數(shù)1而外沒(méi)有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個(gè)乘積既是這個(gè)數(shù)的倍數(shù)，也是另一個(gè)數(shù)的倍數(shù)，并且是最小的。

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

1.兩兩是互質(zhì)數(shù)的，直接乘起來(lái)就可以了。如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步：比較兩個(gè)數(shù)字的倍數(shù)，找到其中最小的相同倍數(shù)。

三種方法都給你 #include #include int main()//窮舉法 { int a,b,n,i; printf("請(qǐng)輸入兩個(gè)數(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ù)，來(lái)找到相同的那個(gè)倍數(shù)。你能找到的最小的相同數(shù)字就是最小公倍數(shù)。

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

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

一、方法1： 把他們的倍數(shù)羅列出來(lái)找 因?yàn)椋?的倍數(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時(shí)， 因?yàn)閚1!=0，這個(gè)while(n1!=0)為真，執(zhí)行循環(huán)體： yu=5%2=1; m1=2; n1=1; 當(dāng)m1=2,n1=1時(shí)， 因?yàn)閚1!=0，這個(gè)while(n1!=0)為真，執(zhí)行循環(huán)體： yu=2%1=0; m1=1; n1=0; 因?yàn)閚1=0了，退出循環(huán)。 最大公約數(shù)等于m1，等于1。

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

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

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

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

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

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

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

輸入兩個(gè)正整數(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

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

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

例如， ${\displaystyle \mathbf{2}\times 10=20}$ ， ${\displaystyle \mathbf{2}\times \mathbf{5}=10}$，因此，20的素?cái)?shù)因數(shù)有2、2、和5。重新寫(xiě)出等式，得到 ${\displaystyle 20=2\times 2\times 5}$。

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

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

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

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

因?yàn)閮蓚€(gè)數(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 因此兩個(gè)數(shù)分別為9和90，或18和45

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

#include void main (){ int m,n,m1,n1,t; printf ("請(qǐng)輸入兩個(gè)數(shù)(用空格隔開(kāi))："); 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步：寫(xiě)下每個(gè)相同的素?cái)?shù)因數(shù)，并將每個(gè)因數(shù)相乘，寫(xiě)成乘法等式。

這兩個(gè)數(shù)的和是：（72） 過(guò)程如下： 先給60分解因數(shù) 60的質(zhì)因數(shù)為:2,2,3,5 因?yàn)樽畲蠊驍?shù)是12 12=2×2×3 所以 一個(gè)數(shù)是12 另一個(gè)數(shù)12×5=60 所以 和就是： 12 + 60 = 72 驗(yàn)證一下： 12, 60公共質(zhì)因數(shù)為: 2, 2, 3, 最小公倍數(shù)為:2 × 2 × 3 × 1 × 5

在你寫(xiě)下每個(gè)因數(shù)的同時(shí)，請(qǐng)?jiān)谝蚴椒纸獾牡仁街袆澋魧?duì)應(yīng)的數(shù)值。

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

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

# include int main(void){int num1, num2,temp;int r; printf("請(qǐng)輸入兩個(gè)正整數(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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

如果兩個(gè)商沒(méi)有公因數(shù)，可以跳過(guò)這一步直接進(jìn)入下一步。如果它們有公因數(shù)，請(qǐng)寫(xiě)在網(wǎng)格中央偏左的格子里。

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

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

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

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

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

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

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

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

圓圈連起來(lái)，就像是畫(huà)出了一個(gè)大寫(xiě)的“L”字母。將圈出的所有數(shù)字相乘。

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

第8步：完成乘法計(jì)算。

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

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

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

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

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

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

15 是被除數(shù)

6 是除數(shù)

2 是商

3 是余數(shù)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

例如，因?yàn)樽詈笠粋€(gè)方程${\displaystyle 30=15\times 2+0}$中，除數(shù)是15，所以15就是210和45的最大公約數(shù)。

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

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

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

小提示

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

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

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

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

因?yàn)檫@兩個(gè)數(shù)除了公因數(shù)1而外沒(méi)有其它公因數(shù)，所以最小公倍數(shù)極就是他們的乘積。這個(gè)乘積既是這個(gè)數(shù)的倍數(shù)，也是另一個(gè)數(shù)的倍數(shù)，并且是最小的。追答謝謝你的采納。

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

1.兩兩是互質(zhì)數(shù)的，直接乘起來(lái)就可以了。如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ù)。

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

大佬們求指點(diǎn)，求兩個(gè)數(shù)的最大公因數(shù)和最小公倍數(shù)怎么用c語(yǔ)言編寫(xiě)出來(lái)啊

三種方法都給你

#include <stdio.h>

#include <stdlib.h>

int main()//窮舉法

{

int a,b,n,i;

printf("請(qǐng)輸入兩個(gè)數(shù)字：");

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

if(a>=b)

{

n = b;

}

else if(a<b)

{

n = a;

}

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

{

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

{

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

break;

}

}

#include <stdio.h>

#include <stdlib.h>

int Gcd(int a,int b)

{

while(a!=b)

{

if(a>b)

{

a=a-b;

}

else if(a<b)

{

b=b-a;

}

}

}

int main()

{

int a,b,r;

printf("請(qǐng)輸入兩個(gè)數(shù):");

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

r=Gcd(a,b);

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

}

#include <stdio.h>

#include <math.h>

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

{

int a,b,x;

printf("請(qǐng)輸入兩個(gè)數(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 這是求余。。。

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

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

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

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

怎么求三個(gè)數(shù)的最小公倍數(shù)？請(qǐng)舉幾個(gè)實(shí)例

一、方法1：

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

因?yàn)椋?的倍數(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：短除法

擴(kuò)展資料：

短除法：

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

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

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

基本方法：

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

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

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

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

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

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

這幾個(gè)數(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。

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

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

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

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