求两个数的最小公倍数和求三个最小公倍数的相同点和不同点

问题描述:

求两个数的最小公倍数和求三个最小公倍数的相同点和不同点

求三个数的最小公倍数和求两个数的最小公倍数,都用短除法,都要把所有的除数和商连乘起来.
不同的地方是,求两个数的最小公倍数每次都用共有的质因数去除,除到两个商互质为止;求三个数的最小公倍数先用三个数的公有质因数去除,然后每两个数如果有公有质因数,再用每两个数共有的质因数去除,一直除到每两个商是互质数为止.