短除法求最小公倍数和最大公因数

求3个数的最大公因数,用短除法,必须找三个数共有的因数,然后将除数乘起来. 最小公倍数要除到三个商两两互质为止,再把所有除数和三个商乘起来. 最大公因数不用约,最小公倍数2和4还要用2约,直到两两不能互约为止.