Cod sursa(job #363203)

Utilizator drujbarultudorTudor Mihai Munteanu drujbarultudor Data 12 noiembrie 2009 10:13:20
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 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 b;
}
int main ()
{
	freopen 
	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;
}