摘要： /**Time: 0 ms*题目大意：* 输入m, n(n < 1000000000),求1~n之间中gcd(x, n) >=m 的x个数。*解题思路：* 找出N的所有大于等于M的因子(x1,x2,x3.....xi)，然后设k=N/xi；* 下面只需找出小于k且与k互质的数。* 因为：设y与k互质且小于k，那么gcd（y*xi，k*xi）=xi；* （xi为N的因子，且xi大于等于M）。*/View Code 1 #include <iostream> 2 #include <algorithm> 3 #include ... 阅读全文