Cod sursa(job #568627)

Utilizator lakatosandreiLakatos Andrei lakatosandrei Data 31 martie 2011 15:35:43
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include<fstream>
using namespace std;
int main()
{int n,i,n1,n2,s=0,j;
ifstream fin("fisier.in");
ofstream fout("fisier.out");
fin>>n;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		{n1=i;
		n2=j;
		while(n1!=n2)
			if(n1>n2)
				n1=n1-n2;
			else
				n2=n2-n1;
		if(n2==1)
			s++;
		}
fout<<s<<'\n';
return 0;
}