当前位置首页 > 爱问问> 正文

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

2021-10-23 05:53:09 爱问问

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

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

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net