Question

problena 3 dau coroana si 100 pct​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,k=1;

   cin>>n;

   for(int i=1;i<=n;i++)

    if(n%i!=0)k++;

   cout<<k;

}

Explicație:Parcurgem numerele de la 1 la n care vor reprezenta numitorii si de fiecare data verificam daca acestia il divid pe n adica nuamratorul care este mai mare.Daca nu il divide inseamna ca fractia este ireductibila deci crestem numarul fractiilor ireductibile cu 1.