用短除法求最大公因数和最小公倍数怎么求?（一问就知道）

用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止 例如:求12和18的最大公因数和最小公倍数 ，下面我们就来说一说关于用短除法求最大公因数和最小公倍数怎么求?我们一起去了解并探讨一下这个问题吧!

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

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

拓展资料:短除法 短除法是求最大公因数的一种方法,也可用来求最小公倍数。