Cod sursa(job #653625)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 28 decembrie 2011 16:11:48
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 f("fractii.in");ofstream g("fractii.out");
	f>>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++;
		}
	g<<s;
	return 0;
}