Cod sursa(job #1619583)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 28 februarie 2016 17:31:48
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 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=2;i<=N;i++)
    for(int k=2;k<=N;k++)
        if(!(i%k) || !(k%i))
{
    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;
}