Cod sursa(job #2197077)

Utilizator eduard50eduard torac eduard50 Data 21 aprilie 2018 09:43:02
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,i,d,a,b,nr,r;
int main()
{fin>>n;
i=1;
while(i<=n)
{for(d=1;d<=n;d++)
{a=i;
b=d;
r=a%b;
while(r)
{a=b;
b=r;
r=a%b;
}
if(b==1) nr++;
}
i++;
}
fout <<nr;
fin.close();
fout.close();
    return 0;
}