hdu 2588 容斥

GCD

求N以内和N最大公约数>=M的数的个数。求出N的所有约数x有N=p*x,当x>=M时，只是找出小于p且和p互质的数个数，欧拉函数。

code:这里