短除法.用18和24举个例
2丨18 24 …………先同时除以公因数2
3 丨 9 12…………再同时除以公因数3
3 4 ……除到两个商只有公因数1为止.
把所有的除数和最后的两个商连乘,得到最小公倍数:18和24的最小公倍数是2×3×3×4=72,可表示为[18,24]=2×3×3×4=72.
把所有的除数连乘,得到最大公因数:18和24的最大公因数是2x3=6.
用短除法求两个数的最小公倍数和最大公因数,一般都用这两个数除以它们的公因数,一直除到所得的两个商只有公因数1为止.把所有的除数和最后的两个商连乘起来,就得到这两个数的最小公倍数;把所有的除数连乘就得到最大公因数.