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.
