Cod sursa(job #473615)

Utilizator un_fel_de_z3uBogdan un_fel_de_z3u Data 30 iulie 2010 16:35:06
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int nr,a,b,i,j,n;
ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int a, int b)
{
if((!a) || (!b)) return a+b;
if(a>b) return cmmdc(a%b,b);
return cmmdc(a,b%a);
}
int main()
{f>>n;
for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
				if(cmmdc(i,j)==1)nr++;
g<<nr;
return 0;
}