Cod sursa(job #321482)

Utilizator RoCkyRomila RoCky Data 6 iunie 2009 14:17:53
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
std::ifstream in("fractii.in");
std::ofstream out("fractii.out");
int cmmdc( int a,int b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
		else
			b=b-a;
		return a;
}
int main ()
{
	int n,i,j,k=0;
	in>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				k++;
	out<<k;
	in.close ();
	out.close ();
return 0;
}