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

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

共2个回答

热心网友时间：2023-08-03 21:49

因为用短除法求公倍数或者公约数时，最后是将【没有公约数时】每次除的约数的乘积作为公约数或者公倍数。只有每次除以质因数时才保证其正确性。

热心网友时间：2023-08-03 21:49

这个问题问得好，比如求360和450的最大公因数是（）。
在2.，3,，5, 9都能短处这两个数的情况下，为了高效省时可以省去2,5直接用10,
9， 3都能整除用9不用3.。底线是互质数！这和老师的教法有关，德术双馨教师能把学生教成“诗”。
误人子弟，子弟长大再误人。。。细思极恐。

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