Cod sursa(job #653620)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 28 decembrie 2011 15:53:34
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	int n,i,j,a,b,s=0;
	ifstream i("fractii.in");ofstream o("fractii.out");
	i>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			a=i;b=j;
			while(a!=b)
			{
				if(a>b)
					a-=b;
				else
					b-=a;
			}
			if(a!=1)
				s++;
		}
	o<<s;
	return 0;
}