Răspuns:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k,v[1001],a,b,p=0;
cin>>n;
for(int i=1;i<=n-1;i++)
{
a=n;
b=i;
while(b>0)
{
int rest=a%b;
a=b;
b=rest;
}
if(a==1)
{
p++;
v[p]=i;
}
}
cout<<p<<'\n';
for(int i=1;i<=p;i++)
cout<<v[i]<<" ";
return 0;
}
Explicație:
Sper ca te-am ajutat!!!