这题,貌似无从下手QAQ 但是很简单就可以想到二分吧,正好二分能过QAQ 自然就是先跑一个gcd~~(想必大家都会了)~~ 然后… 然后就是一个二分呀QAQ 上代码 #include<bits/stdc++.h>using namespace std;int A,B,N,number=0;int divisor[10000];int gcd(int x,int y)//gcd