如题所述
求最小公倍数和最大公因数都可以用短除法,最小公倍数除到最后,除数和最后的商相乘的积就是最小公倍数,只把除数相乘的积就是最大公因数。但也有特殊情况:几个互质数的最小公倍数是它们的乘积,最大公因数是1;有倍数的两个数的最小公倍数是较大的数,最大公因数是较小的数。