Cod sursa(job #1619584)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 28 februarie 2016 17:33:19
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int N,nr=0,r,x,y;
f>>N;
for(int i=1;i<=N;i++)
    for(int k=1;k<=N;k++)
{
    x=i; y=k;
    r=x%y;
    while(r){x=y; y=r; r=x%y;}
    if(y!=1) nr++;
}
g<<N*N-nr;
    return 0;
}