摘要： hdu 1695http://acm.hdu.edu.cn/showproblem.php?pid=1695思路：gcd(x,y)==k等价于gcd(x/k,y/k)==1.。。。那么也就是求1~x/k与1~y/k两区间内互斥的对数有多少。那么1-x/k之间的可以通过欧拉函数求得，而x/k-y/k之... 阅读全文