題意：給定a,b,c,d,k
x屬於[1 , c]，y屬於[1 , d]，求滿足gcd(x,y)=k的對數。其中和算相同。
思路：不妨設c
那麼假如y<=c/k,那麼對數就是y從1到c/k歐拉函數的和。如果y>c/k，就只能從[ c/k+1 ， d ]枚舉，然後利用容斥。詳見代碼：
/*********************************************************
file name: hdu1695.cpp
author : kereo
create time: 2015年02月11日 星期三 18時08分43秒
*********************************************************/
#include
#include
#include
#include
#include
#include
