Cod sursa(job #803243)

Utilizator wlad95Airinei Vlad wlad95 Data 27 octombrie 2012 11:35:40
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
int cmmdc(int a, int b)
{while (a!=b)
	if(a>b)
		a=a-b;
	else
		b=b-a;
return a;
}
int main ()
{int i,j,n,nr=0;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
f>>n;
for(i=2;i<=n;i++)
  for(j=2;j<=n;j++)
	  if(cmmdc(i,j)==1&&i!=j)
		  nr++;
g<<nr+2*n-1;
f.close();
g.close();
return 0;
}