如何以快速算出两数的最大公因数

发布网友发布时间：2022-05-08 16:09

共2个回答

热心网友时间：2024-01-25 20:22

用短除法。每次除去它们的最小公因数（最大也可以，只不过出错率高），再把除去的所有最小公因数相乘，就是两数的最大公因数。

热心网友时间：2024-01-25 20:23

先分解质因数，然后把不同的因数相乘，在乘上最大公因数

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