Cod sursa(job #820078)

Utilizator albertofuCarp Alberto albertofu Data 19 noiembrie 2012 23:52:24
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE *f=fopen("fractii.in","r"),*g=fopen("fractii.out","w");
int cmmdc(int a,int b)
{
 while(a!=b)
 {
	 if(a>b)
		a=a-b;
	 else
		b=b-a;
	
 }
 return a;
}
int main()
{
	int n;
	fscanf(f,"%d",&n);
	int s=n*n;
	for(int i=2;i<=n;i++)
		for(int j=2;j<=n;j++)
			 if(cmmdc(i,j)!=1)
				 s--;

	fprintf(g,"%d",s);
	return 0;
}