#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { int m,n,i; int maxy(int n,int m); while(scanf("%d%d",&m,&n)!=EOF) { int k=maxy(n,m); if(k==1) printf("NO "); else { printf("%d",n-n/k); for(i=0;i<n;i++) { if(i%k!=0) printf(" %d",i); } printf(" "); } } return 0; } int maxy(int n,int m) { while(m!=0) { int r=n%m; n=m; m=r; } return n; }
当最大公约数为1 时 会全部找过来