Cod sursa(job #232387)

Utilizator crysysdeaconu ioan crysys Data 15 decembrie 2008 09:59:34
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream.h>
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
 int n,i,j,a,b,nr=0;
 f>>n;
 for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
   if(j!=1)
   {a=i;
   b=j;
     if(i!=j)
      while(a!=b)
       if(a>b) a-=b;
       else
       b-=a;
    if(a==1)
     nr++;
    }
    else
     nr++;
 g<<nr;
 f.close();
 g.close();
 return 0;
}