Cod sursa(job #363328)

Utilizator toniobFMI - Barbalau Antonio toniob Data 12 noiembrie 2009 19:48:53
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in ("fractii.in");
ofstream out ("fractii.out");

int n,i,j,cnt;

inline int cmmdc(int a,int b)
{
	int c;
	while (b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}

int main()
{
	in>>n;
	cnt=0;
	for (i=1;i<=n;++i)
		for (j=1;j<=n;++j)
			if (cmmdc(i,j)==1) ++cnt;
	out<<cnt;
	return 0;
}