通常應用壓力不大，一般人按照感覺能大差不差的求得兩個數的最小公倍數的正確答案

但是嚴謹的套路可能未必能夠想起來，這里老調重彈一下

8與16的最大公因數是8，最小公倍數是16，沒有爭議

嚴格的步驟呢？

首先要把兩個數的除1之外的所有質因數寫出來，8=2*2*2，16=2*2*2*2

通常采用的是如圖的短除法

然后，規則描述是把兩個數的所有不同的質因數相乘，對于公共質因數，哪個數包括的數量多，就用該數的所有公共質因數繼續乘以上一步得到的非公共質因數的乘積，結果就是最小公倍數

對于8和16，除1之外的質因數都是2,16分解了4個2，比8分解的多了一個，所以用4個2相乘

6和15的最小公倍數呢？

6=2*3

15=3*5

最小公倍數是2*3*5=30

，

6和45的最小公倍數

6=2*3

45=5*3*3

最小公倍數是2*3*3*5=90

這個理解后

最大公約數就顯然更容易了

兩個數的所有非1公共質因數相乘，當然，分解的時候出現了幾次，相乘也要同樣作為幾次因數出現，結果才會是正確的

總結

以上是生活随笔為你收集整理的要求两个给定正整数的最大公约数和最小公倍数。_最小公倍数的求法，最大公因数要你有什么用...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。