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

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

1、答:用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止。例如:求12和18的最大公因数和最小公倍数。 2、短除法:短除法是求最大公......