Cod sursa(job #258058)

Utilizator lama23Manea Laura Maria lama23 Data 14 februarie 2009 16:29:09
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long int a,b,s,i,j,n;
int main()
{
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
s=2*n;
for(i=2;i<=n;i=i+1)
{j=2;
 while(j<n+1)
 {a=i;
  b=j;
  while(a!=b)
  if(a>b)a=a-b;
   else b=b-a;
  if(a<=1) s=s+1;
  j=j+1;
  }
}
out<<s-1;
in.close();
out.close();
return 0;
}