Cod sursa(job #261074)

Utilizator AndrewTheGreatAndrei Alexandrescu AndrewTheGreat Data 17 februarie 2009 21:00:18
Problema Fractii Scor 0
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||y!=1){r=x%y;x=y;y=r;}
          if(x==1)n++;
      }
out<<n;
in.close();
out.close();
return 0;
}