Cod sursa(job #261090)

Utilizator AndrewTheGreatAndrei Alexandrescu AndrewTheGreat Data 17 februarie 2009 21:06:03
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main(){
ifstream in("fractii.in");
ofstream out("fractii.out");
int i,j,c,n=0,x,y,r;
in>>c;
for(i=1;i<=c;i++)
   for(j=1;j<=c;j++)
      {
          x=i;y=j;
          while(y!=0){r=x%y;x=y;y=r;}
          if(x==1)n++;
      }
out<<n;
in.close();
out.close();
return 0;
}