hdu2588 GCD(欧拉函数)

题意：求解小于n的数i且gcd（i，n）大于m的i的个数

分析：

对于所有小于n的最大公约数值一定是n的因子，所以，从这个方面下手找i为n的因子且i>m时求解车i的素数倍数且小于n的个数累加起来就好了。以为这个倍数最大为n/i所以求得n/i的欧拉函数值累加起来就好了。

代码如下：

#include 
#include 

            }
        }
        printf("%I64d\n",ans);
    }
    return 0;
}