Pagini recente » Rating Nicolae Alina-Elena (Nicolae_Alina_Elena_321CA) | Cod sursa (job #1019345) | Cod sursa (job #1132917) | Cod sursa (job #539496) | Cod sursa (job #2316822)
#include <fstream>
using namespace std;
int main()
{
ifstream f1("fractii.in");
ofstream f2("fractii.out");
int n,p,q;
int divizor=0;
int y=0;
f1>>n;
for (p=1;p<=n;p++){
for (q=1;q<=n;q++){
if (p%q==0){
if ((p==q) && (p==1)) y++;
if ((q==1) && (p>q)) y++;
}
if (p%q!=0){
for (int i=q;i>=2;i--){
if ((p%i==0) && (q%i==0)) divizor=i;
}
if (divizor==0) y++;
divizor=0;
}
}
}
f2<<y;
return 0;
}