HDU 1695 GCD 【数论，容斥原理】

求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1<=x<=b , 1<= y <= d）。spa b和d分别除以k以后的区间里面，只须要求gcd(x, y) = 1就能够了，这样子求出的数的对数不变。code 这道题目还要求1-3 和 3-1 这种状况算成一种，所以只须要限制x<y就能够了string 只须要枚举x，而后肯定另外一个区间里面有多少个y就能够了。所以问题转

>>阅读原文<<