Cod sursa(job #363207)

Utilizator drujbarultudorTudor Mihai Munteanu drujbarultudor Data 12 noiembrie 2009 10:16:48
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <cstdio>
int n,nr;
int cmmdc (int a,int b)
{
	int r;
	while (a%b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return r;
}
int main ()
{
	freopen ("fractii.in","r",stdin);
	freopen ("fractii.out","w",stdout);
	scanf ("%d",&n);
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
			if (cmmdc(i,j)==1) nr=nr+1;
printf("%d",nr);
return 0;
}