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就能夠了。所以問題轉

>>阅读原文<<