Cod sursa(job #17818)

Utilizator razyelxrazyelx razyelx Data 16 februarie 2007 22:54:26
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main(){
	long i,j,n,auxi,auxj,nr=0;

	ifstream f("fractii.in");
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(!(i%2==0&&j%2==0)){
				auxi=i;auxj=j;
				while(auxi!=auxj)
					if(auxi>auxj)auxi-=auxj;
					else auxj-=auxi;
				if(auxi==1)nr++;
			}
	ofstream g("fractii.out");
	g<<nr;
	return 0;
}