Cod sursa(job #374077)

Utilizator taseTanase Alexandru tase Data 15 decembrie 2009 21:49:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int i,j,r,n,nr=0,ci;
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		ci=i;
		for(j=2;j<=n;j++)
		{
			{
				i=ci;
				while(j)
				{
					r=i%j;
					i=j;
					j=r;
				}
				if(i==1) nr++;
			}
		}
	}
	nr+=n;
	printf("%d",nr);
	return 0;
}