用短除法求两个数的最小公倍数,一般用这两个数除以它们的公因数,一直除到所得的两个商只有公因数1为止,再把所有的除数和连乘起来,所得积就是这两个最后的商连乘,得数就是最小公倍数。
譬如求两个数的最小公倍数。设两个整数45和6。首先,将两数拆成质因数的乘积。45=3^2*5。6=2*3。
然后,将不同旳质因数记下,2,3,5三个,最后取最髙次数,2的最髙次是1,3的最髙次是2,5的最髙次是1。于是得2,3^2,5。将这三个数作乘积2*9*5=90。这就最小公倍数。
用短除法求两个数的最小公倍数,一般用这两个数除以它们的公因数,一直除到所得的两个商只有公因数1为止,再把所有的除数和连乘起来,所得积就是这两个最后的商连乘,得数就是最小公倍数。
譬如求两个数的最小公倍数。设两个整数45和6。首先,将两数拆成质因数的乘积。45=3^2*5。6=2*3。
然后,将不同旳质因数记下,2,3,5三个,最后取最髙次数,2的最髙次是1,3的最髙次是2,5的最髙次是1。于是得2,3^2,5。将这三个数作乘积2*9*5=90。这就最小公倍数。