本文目錄一覽：

• 1、最小公倍數(shù)怎么求,求告訴!
• 2、最小公倍數(shù)求法
• 3、最小公倍數(shù)的算法
• 4、...最小公倍數(shù)怎么算法?您能舉例子嗎?請(qǐng)說明基本原理及其公式好嗎謝謝...
• 5、最小公倍數(shù)的方法
• 6、易語言求最大公約數(shù)和最小公倍數(shù)的代碼

最小公倍數(shù)怎么求,求告訴!

例如：4和8 8是4的兩倍，所以8是他們的最小公倍數(shù) 2和3和5 這三個(gè)數(shù)兩兩互質(zhì)(每兩個(gè)數(shù)都是互質(zhì)關(guān)系)，乘積就是它們的最小公倍數(shù)： 2X3X5=30 8和10有公約數(shù)2，所以8和10的最小公倍數(shù)是8*10/2=40 7，9和8，10沒有公約數(shù)。

定義法：根據(jù)最小公倍數(shù)的定義，最小公倍數(shù)是兩個(gè)或多個(gè)整數(shù)的最小正整數(shù)倍數(shù)。因此，可以通過列舉出所有整數(shù)的最小公倍數(shù)來求解。 分解質(zhì)因數(shù)法：將兩個(gè)或多個(gè)整數(shù)的質(zhì)因數(shù)分解出來，然后找出它們的最小公倍數(shù)。 公式法：根據(jù)最小公倍數(shù)的公式進(jìn)行求解。

如果兩個(gè)數(shù)是互質(zhì)數(shù)，那么它們的最小公倍數(shù)就是這兩個(gè)數(shù)的乘積。如果兩個(gè)數(shù)有倍數(shù)關(guān)系，那么較大的數(shù)就是這兩個(gè)數(shù)的最小公倍數(shù)。

用短除法求幾個(gè)數(shù)的公倍數(shù)，明了而且不容易錯(cuò)。方法見附圖，即依次用質(zhì)數(shù)去除那幾個(gè)數(shù)，然后把各次的除數(shù)和最后一次的商都相乘，所得的積就是它們的最小公倍數(shù)。【例一】、求754的最小公倍數(shù)，第一次用質(zhì)數(shù)2去除，得商327。

比如求5和17的最小公倍數(shù)。5=1*5 17=1*17 不同的質(zhì)因數(shù)是17，5。1是他們兩者都有的質(zhì)因數(shù)，最小公倍數(shù)等于1*5*17=85 又如計(jì)算36和12的最小公倍數(shù) 36=2*2*3*3 12=2*2*3 不同的質(zhì)因數(shù)沒有。

最小公倍數(shù)求法

兩數(shù)相乘法如果兩個(gè)數(shù)是互質(zhì)數(shù)。那么它們的最小公倍數(shù)就是這兩個(gè)數(shù)的乘積。例如： 4和7的最小公倍數(shù)就是4X7=28。找大數(shù)法如果兩個(gè)數(shù)有倍數(shù)關(guān)系。那么較大的數(shù)就是這兩個(gè)數(shù)的最小公倍數(shù)。例如： 3和15的最小公倍數(shù)就是較大數(shù)15。

最小公倍數(shù)可以通過以下方法求解： 定義法：根據(jù)最小公倍數(shù)的定義，最小公倍數(shù)是兩個(gè)或多個(gè)整數(shù)的最小正整數(shù)倍數(shù)。因此，可以通過列舉出所有整數(shù)的最小公倍數(shù)來求解。 分解質(zhì)因數(shù)法：將兩個(gè)或多個(gè)整數(shù)的質(zhì)因數(shù)分解出來，然后找出它們的最小公倍數(shù)。 公式法：根據(jù)最小公倍數(shù)的公式進(jìn)行求解。

分解質(zhì)因數(shù)法：先列出相關(guān)數(shù)的質(zhì)因數(shù)，最小公倍數(shù)等于所有的質(zhì)因數(shù)的乘積。如：求45和30的最小公倍數(shù)時(shí)，45=3*3*5，30=2*3*5，不同的質(zhì)因數(shù)是2和5。3是兩者都有的質(zhì)因數(shù)，由于45有兩個(gè)3，30只有一個(gè)3，所以計(jì)算時(shí)乘兩個(gè)3，即最小公倍數(shù)為2*3*3*5=90。

例如：4和8 8是4的兩倍，所以8是他們的最小公倍數(shù) 2和3和5 這三個(gè)數(shù)兩兩互質(zhì)(每兩個(gè)數(shù)都是互質(zhì)關(guān)系)，乘積就是它們的最小公倍數(shù)： 2X3X5=30 8和10有公約數(shù)2，所以8和10的最小公倍數(shù)是8*10/2=40 7，9和8，10沒有公約數(shù)。

用短除法求最小公倍數(shù)的方法步驟如下：第一步：找出兩數(shù)的最小公因數(shù)，列短除式，用最小公因數(shù)去除這兩個(gè)數(shù)，得到兩個(gè)商。第二步：然后找出兩個(gè)商的最小公因數(shù)，用最小公因數(shù)去除這兩個(gè)商，得到新一級(jí)的兩個(gè)商。第三步：以此類推，直到這兩個(gè)商為互質(zhì)數(shù)（即兩個(gè)商只有公因數(shù)1）為止。

最小公倍數(shù)的求法可以分為定義法、分解質(zhì)因數(shù)法、輾轉(zhuǎn)相除法。定義法：根據(jù)最小公倍數(shù)的定義，兩個(gè)數(shù)的最小公倍數(shù)就是能夠同時(shí)被這兩個(gè)數(shù)整除的最小的正整數(shù)。

最小公倍數(shù)的算法

輾轉(zhuǎn)相除法 輾轉(zhuǎn)相除法是一種求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)的算法。它通過連續(xù)地用較大的數(shù)除以較小的數(shù)，直到兩個(gè)數(shù)相等為止，最后的余數(shù)即為最大公約數(shù)，而每次除法的商即為最小公倍數(shù)。

例如：4和8 8是4的兩倍，所以8是他們的最小公倍數(shù) 2和3和5 這三個(gè)數(shù)兩兩互質(zhì)(每兩個(gè)數(shù)都是互質(zhì)關(guān)系)，乘積就是它們的最小公倍數(shù)： 2X3X5=30 8和10有公約數(shù)2，所以8和10的最小公倍數(shù)是8*10/2=40 7，9和8，10沒有公約數(shù)。

最小公倍數(shù)求法有列舉法、公式法、分解質(zhì)因數(shù)法算法，相關(guān)知識(shí)如下：列舉法：這種方法適用于求兩個(gè)較小整數(shù)的最小公倍數(shù)。我們可以先列出這兩個(gè)整數(shù)的所有倍數(shù)，然后找出它們共有的倍數(shù)，最后找出這些共有倍數(shù)中的最小值，即為所求的最小公倍數(shù)。

方法1：分解質(zhì)因數(shù)法。這種方法是利用分解質(zhì)因數(shù)，就可以非常簡(jiǎn)便地求出幾個(gè)數(shù)的最小公倍數(shù)。方法2：列舉法。這種方法是先分別寫出這些數(shù)各自的倍數(shù)，再找出它們的公倍數(shù)，然后在公倍數(shù)里找出它們的最小公倍數(shù)。方法3：直接判斷法。

最小公倍數(shù)是兩個(gè)整數(shù)共有倍數(shù)中最小的一個(gè)。計(jì)算最小公倍數(shù)時(shí)，通常會(huì)借助最大公因數(shù)（gcd/hcf）來輔助計(jì)算。例如，十天干和十二地支混合稱呼一陰歷年，干支循環(huán)回歸同一名稱的所需時(shí)間，就是 12 和 10 的最小公倍數(shù)，即是 60 ──一個(gè)「甲子」。

...最小公倍數(shù)怎么算法?您能舉例子嗎?請(qǐng)說明基本原理及其公式好嗎謝謝...

最大公約數(shù)用輾轉(zhuǎn)相除法，即歐幾里得除法。如：345和987 987=345*2+297 345=297*1+48 297=48*6+9 48=9*5+3 9=3*3＋0 出現(xiàn)0就結(jié)束，所求為被乘數(shù)3。最小公倍數(shù)似乎沒有一般性的可操作的方法，只有先分解質(zhì)因數(shù)。

和8除了一個(gè)2相同，還有另一個(gè)2相同；8除了跟人家相同的，還有單獨(dú)的一個(gè)2；6還有一個(gè)獨(dú)有的質(zhì)因數(shù)所以，它們的最小公倍數(shù)就是2×2×2×3＝24 用短除法：2｜4 6 8 ─────2│2　3　4 ─────1　3　2 2×2×1×3×2＝24 （其中的1可以不乘。

比如6和8，將它們同除以一個(gè)質(zhì)數(shù)2，得到3和4，這樣得到4三個(gè)最簡(jiǎn)的數(shù)，將其相乘，得到的24就是6和8的最小公倍數(shù)。

最小公倍數(shù)的方法

最小公倍數(shù)可以通過以下方法求解： 定義法：根據(jù)最小公倍數(shù)的定義，最小公倍數(shù)是兩個(gè)或多個(gè)整數(shù)的最小正整數(shù)倍數(shù)。因此，可以通過列舉出所有整數(shù)的最小公倍數(shù)來求解。 分解質(zhì)因數(shù)法：將兩個(gè)或多個(gè)整數(shù)的質(zhì)因數(shù)分解出來，然后找出它們的最小公倍數(shù)。 公式法：根據(jù)最小公倍數(shù)的公式進(jìn)行求解。

兩數(shù)相乘法。如果兩個(gè)數(shù)是互質(zhì)數(shù)。那么它們的最小公倍數(shù)就是這兩個(gè)數(shù)的乘積。例如：4和7的最小公倍數(shù)就是4×7=28。找大數(shù)法。如果兩個(gè)數(shù)有倍數(shù)關(guān)系。那么較大的數(shù)就是這兩個(gè)數(shù)的最小公倍數(shù)。例如：3和15的最小公倍數(shù)就是較大數(shù)15。

最小公倍數(shù)=兩數(shù)的乘積/最大公約(因)數(shù)。分解質(zhì)因數(shù)法：先列出相關(guān)數(shù)的質(zhì)因數(shù)，最小公倍數(shù)等于所有的質(zhì)因數(shù)的乘積。公式法：由于兩個(gè)數(shù)的乘積，等于這兩個(gè)數(shù)的最大公約數(shù)與最小公倍數(shù)的積，所以求最小公倍數(shù)需先求出最大公約數(shù)，用公式求出最小公倍數(shù)。

求最小公倍數(shù)的方法主要有以下幾種： 分解質(zhì)因數(shù)法：將兩個(gè)數(shù)分別分解成質(zhì)因數(shù)，然后將公有的質(zhì)因數(shù)和獨(dú)有的質(zhì)因數(shù)相乘，得到的積就是最小公倍數(shù)。 短除法：用短除法將兩個(gè)數(shù)同時(shí)除以公因數(shù)，直到商互質(zhì)為止，將所有的除數(shù)和最后的商相乘，得到最小公倍數(shù)。

找最小公倍數(shù)的方法有： *** 法，列舉法、篩選法、分解質(zhì)因數(shù)法，短除法，大數(shù)翻倍法，公式法（用最大公因數(shù)去求最小公倍數(shù)法）等。列舉法：6的倍數(shù)：6，12，18，24，30，36，42，48的倍數(shù)：8，16，24，32，40、46和8的公倍數(shù)：24，4其中最小公倍數(shù)：24。

易語言求最大公約數(shù)和最小公倍數(shù)的代碼

至于求最小公倍數(shù)，也可用類似的辦法。不過根據(jù)一個(gè)等式：a*b=ab的最大公約數(shù)*ab的最小公倍數(shù)（原理大家自己去想啦），可以更簡(jiǎn)單一點(diǎn)。由此可見，數(shù)學(xué)知識(shí)對(duì)編程來說是十分重要的本來我是想求最大公倍數(shù)的算法非常非常簡(jiǎn)單，就沒有給出，沒想到有人偏偏不依不饒地問算法，只有在這里補(bǔ)充一下了。

print(a和b的最大公約數(shù)為：， gcd(a， b))print(a和b的最小公倍數(shù)為：， lcm(a， b))首先，在代碼中通過`gcd`函數(shù)計(jì)算a和b的最大公約數(shù)，使用了輾轉(zhuǎn)相除法的思想。其次，在`lcm`函數(shù)中，使用兩個(gè)正整數(shù)的乘積除以它們的最大公約數(shù)得到最小公倍數(shù)。

printf (最大公約數(shù)是%d。\n， GreatestCommonDivisor(m， n) )；printf (最小公倍數(shù)是%d。

= 0 )；return m；}/* 最小公倍數(shù) */int LeastCommonMultiple ( int m， int n ){return m / GreatestCommonDivisor ( m ， n ) * n；}int main (void){int m， n；printf (請(qǐng)輸入兩個(gè)數(shù)字： )；scanf ( %d%d， &m， &n )；printf (最大公約數(shù)是%d。

用python語言求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)可使用輾轉(zhuǎn)相除法來求最大公約數(shù)和最小公倍數(shù)，總結(jié)一句話就是除數(shù)變被除數(shù)，余數(shù)變除數(shù)，當(dāng)余數(shù)為零時(shí)取對(duì)應(yīng)算式的除數(shù)為最大公約數(shù)。這是實(shí)現(xiàn)思路，對(duì)于具體的Python代碼如下所示。代碼的具體實(shí)現(xiàn)中的疑難點(diǎn)及與注釋的方式給出。