Cod sursa(job #256960)

Utilizator BuRNB Radu BuRN Data 12 februarie 2009 16:02:43
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <stdio.h>

FILE *in,*out;

int k,n,i,j,a,b;
int main()
{
in = fopen ("fractii.in","r");
out = fopen ("fractii.out","w");
fscanf(in,"%d",&n);

for(i=1;i<=n;i++)
{
	for(j=1;j<=n;j++)
	{
		a=i;b=j;
		while(a!=b)
		{
			if(a>b)
				a=a-b;
			else
				b=b-a;
		}
		if(a==1 || b==1 ||j==1)
			k++;
	}
}
fprintf(out,"%d",k);

return 0;
}