Cod sursa(job #283638)

Utilizator danyboy93Jurja Dan danyboy93 Data 19 martie 2009 14:34:19
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>

main()
{      	ifstream in("fractii.in");
	ofstream o("fractii.out");
	long i, m=0,j,x,n,a,b;
	in>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{       a=i;b=j;
			while(i!=j)
				if(i>j)
					i-=j;
				else
					j-=i;
			if(i==1)
				m++;
			i=a;j=b;
		}



	o<<m;

	in.close();
	o.close();
	return 0;
	}