Cod sursa(job #212418)

Utilizator andreihojdaHojda Andrei Constantin andreihojda Data 5 octombrie 2008 14:07:11
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned long m;
long n;
long cmmdc(long a,long b)
{ while(a!=b)
     if(a>b)
	a-=b;
     else
	b-=a;
  return a;
}
int main()
{ f>>n;
  for(long i=1;i<=n;i++)
     for(long j=1;j<=n;j++)
	if(cmmdc(i,j)==1)
	   m++;
  g<<m;
  f.close();
  g.close();
}