Cod sursa(job #904910)

Utilizator Sorin96Sorin Subulescu Sorin96 Data 4 martie 2013 23:32:05
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
	int p,q,n,contor=0,a,b;
	fin>>n;
	for(b=1;b<=n;b++)
		for(a=1;a<=n;a++)
			{p=a;
			q=b;
			{while(p!=q)
			{
				if(p>q)
					p=p-q;
				else
					if(p<q)
						q=q-p;
			}
			if(p==1)
				contor++;}}
	fout<<contor;
}