Cod sursa(job #663704)

Utilizator Drgx96Rat Gabriel Catalin Drgx96 Data 18 ianuarie 2012 20:52:10
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n,q,p,t=0,s,m;
	f>>n;
	q=1;
	p=1;
	while (p<=n)
	{
		while(q<=n)
		{
			m=1;
			if (q<p)
			{
				s=q;
			}
			else 
			{
				s=p;
			}
			while (m==1&&s!=0)
			{
				if ((p%s==0)&&(q%s==0)&&s!=1)
				{
					m=0;
				}
				else
				{
					s--;
				}
			}
			if (m==1)
			{
				t=t+1;
			}
	        q++;
		}
		q=1;
		p++;
	}
g<<t;
}