标签：http on 数据 ef line tt php ht ip
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876
分析：
以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……
辗转相减求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)
然后就涉及到高精度乘单精度，高精度减高精度，高精度除单精度……
[BZOJ1876][SDOI2009]superGCD（高精度）
标签：http on 数据 ef line tt php ht ip
原文地址：http://www.cnblogs.com/wmrv587/p/4141503.html
