Cod sursa(job #552113)

Utilizator mihai_iahimPetrisor Mihai mihai_iahim Data 11 martie 2011 17:38:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<fstream.h> 
using namespace std; 
ifstream f("flip.in"); 
ofstream g("flip.out"); 
int main()
{ int i,s,a,b,j,n;
f>>n;s=0;
//s=n+n-1;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{a=i; b=j;  
		while(a!=b)
			{if(a<b)	b=b-a;
			else	a=a-b;}
		if(a==1) s++;
	}
g<<s;
f.close();
g.close();
}