Cod sursa(job #511817)

Utilizator StefanOnuOnutu Codrin Stefan StefanOnu Data 13 decembrie 2010 12:02:46
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
	int n,i,x,a,b,nr=1;
	in>>n;
	for(i=1;i<=n;i++)
	{
		for(x=i+1;x<=n;x++)
		{
			a=x;
			b=i;
			while(a!=b)
			{
				if(a>b)a=a-b;
				else b=b-a;
			}
			if(a==1)nr+=2;
		}
	}
	out<<nr;
	return 0;
}