Cod sursa(job #64528)

Utilizator requiemPop Cristian requiem Data 3 iunie 2007 20:40:42
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);

	long n,i,j,contor=0,a,b,r;
	scanf("%ld",&n);

	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
		{
			a=i;
			b=j;
			do
			{
				r=a%b;
				a=b;
				b=r;
			}
			while(r);
			if(a==1)
				++contor;
		}

	printf("%ld",contor);

	return 0;
}