Cod sursa(job #515412)

Utilizator Dennis95Dobrescu Denis Mircea Cosmin Dennis95 Data 21 decembrie 2010 14:07:27
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{
long int n,i,j,x,y,s;
ifstream fin("fractii.in");
fin>>n;
s=0;
for(i=1;i<=n;i++){
	for(j=1;j<=n;j++){
		x=i;
		y=j;
		while(x!=y){
			if(x>y){x=x-y;}
			else{y=y-x;}
		}
		if(x==1){s++;}
	}
}
fin.close();
ofstream fout("fractii.out");
fout<<s;
return 0;
}