nyoj-317-兔子的烦恼(二)

#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  时    会全部找过来

原文地址:https://www.cnblogs.com/nylg-haozi/p/3198766.html