辗转相减求a,b的gcd其实可以优化的：
1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)
2、若a为奇数，b为偶数：gcd(a,b)=gcd(a,b/2)
3、若a,b都是偶数：gcd(a,b)=2*gcd(a/2,b/2)
3、若a,b都是奇数：gcd(a,b)=gcd(a-b,b) （a>b)
然后就涉及到高精度乘单精度，高精度减高精度，高精度除单精度……
相关文章：
相似解决方案
热门标签
辗转相减求a,b的gcd其实可以优化的：
1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)
2、若a为奇数，b为偶数：gcd(a,b)=gcd(a,b/2)
3、若a,b都是偶数：gcd(a,b)=2*gcd(a/2,b/2)
3、若a,b都是奇数：gcd(a,b)=gcd(a-b,b) （a>b)
然后就涉及到高精度乘单精度，高精度减高精度，高精度除单精度……
相关文章：