求怎样最快算出一个数的最大公因数的方法（短除法除外） 尽量快!1L的我理解你的作法!谢谢
问题描述：
求怎样最快算出一个数的最大公因数的方法（短除法除外） 尽量快!
1L的我理解你的作法!谢谢
答
楼主太着急了哈,求最大公因数应该是求两个数的最大公因数吧,而不是一个数哦.推荐一种方法：把要求最大公约数的几个数都因式分解,然后比较他们的公因子,注意：同一个因子但是次数不同的取最低次的!全都放在一起乘起来...