Cod sursa(job #551628)

Utilizator DevastatorMarius Adelin Devastator Data 10 martie 2011 21:55:18
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fi("fractii.in");
ofstream fo("fractii.out");
int i,j,i2,j2,n,nr;
int main()
{
	fi>>n;
	for(i=1;i<=n;i++) for(j=1;j<=n;j++)
	{
		i2=i;
		j2=j;
		while(i2!=j2)
		{
			if(i2>j2) i2=i2-j2;
			else j2=j2-i2;
		}
		if(i2!=1) nr++;
	}
	fo<<n*n-nr;
	fi.close();
	fo.close();
	return 0;
}