Cod sursa(job #232392)

Utilizator crysysdeaconu ioan crysys Data 15 decembrie 2008 10:08:22
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<fstream.h>
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
 int n,i,j,a,b,nr=0;
 f>>n;
 nr=2*n-1;

 for(i=2;i<=n;i++)
  for(j=2;j<=n;j++)
   {a=i;
    b=j;
      while(a!=b)
       if(a>b) a-=b;
       else
       b-=a;
    if(a==1)
     nr++;
    }
 g<<nr;
 f.close();
 g.close();
 return 0;
}