Question

Se citeste de la tastatura un numar natural n (10<=n<=1000000).Sa se afiseze la ecran numarul numerelor naturale mai mici decat n si primme cu n.Doua numere sunt prime intre ele daca cmmdc al lor este 1.De exemplu, 12 are 4 numare prime cu 12 si mai mici decat 12.Acestea sunt 1,5,7,11.
Ajutati ma va rog cu rezolvare! repede va rog

Answer 1

#include<iostream>
using namespace std;

int cmmdc(int a,int b)
{
    if(b==0) return a;
    else return cmmdc(b,a%b);
}

int main()
{
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        if(cmmdc(i,n)==1) cout<<i<<" ";
    }
    return 0;
}