为什么用短除法求最大公因数的时候,必须用质因数去除

发布网友发布时间：2023-07-29 08:53

共4个回答

热心网友时间：2023-08-09 14:13

用短除法求最大公因数时，一般都是从除1（1可以被任何数整除，是一个特殊的数字）以外的最小质因数算起，2、3、5、7、11、13……逐个试算，这样才能够得到它们的所有质因数。通过分解出来的质因数，能够很快找到他们的最大公因数（公约数）。将短除法竖式左边的所有质因数相乘，就得到最大公因数（公约数）。

热心网友时间：2023-08-09 14:13

可以是合数，但用质数（够小的数）更容易看出来，不容易出错。

热心网友时间：2023-08-09 14:14

因为这样比较不会出错

热心网友时间：2023-08-09 14:14

没说一定要用质因数除呀合数也可以嘞

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com