Cod sursa(job #305915)

Utilizator popoiu.georgeGeorge Popoiu popoiu.george Data 18 aprilie 2009 21:01:04
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

fstream f("fractii.in",ios::in),g("fractii.out",ios::out);

long n,rez=0;

long cmmdc(long a,long b)
{
if(!b)return a;
else return cmmdc(b,a%b);
}

main()
{
long i,j;
f>>n;
for(i=1;i<=n;i++)
	{
	for(j=1;j<=n;j++)
		{
		if(cmmdc(i,j)==1)rez++;
		}
	}
g<<rez;
}