高校问答去肺火的中药:怎样找两个不时互质数的公倍数？
来源：百度文库 编辑：高校问答 时间：2024/05/06 08:50:07
不好意思，打错字了！是“怎样找两个不是互质数的公倍数？”
最小公倍数：
先分解质因数，把两个数不同的质因数相乘，再乘上相同的质因数（只乘一次）。
如：12和16
分解质因数 12＝2*2*3
16=2*2*2*2
把两个数不同的质因数相乘
2*2*3
再乘上相同的质因数（只乘一次）
2*2*3*2*2＝48
12和16的最小公倍数是48
其他的公倍数都是48的倍数，为48*2、48*3、48*4^^^^^^
用短除法，从他们的最小公约数约起，，直到得到的数互质为止，，然后把外面的数全部相乘，（包括最后得到的两个互质数哦）
短除法!!!你不会吗?