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

问题描述:

如何以快速算出两数的最大公因数
1个回答 分类:数学 2014-12-09

问题解答:

我来补答
用短除法.每次除去它们的最小公因数(最大也可以,只不过出错率高),再把除去的所有最小公因数相乘,就是两数的最大公因数.
 
 
展开全文阅读
剩余:2000
下一页:原创8