Cod sursa(job #189328)

Utilizator raulmRaul Mazilu raulm Data 13 mai 2008 18:28:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>
int main()
{
	int p,q,n,k,i,z;
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	fin>>n;
	p=0;k=0;
	while (p<n)
	{
		p++;q=0;
		while (q<n)
		{
			q++;
			z=1;
			for (i=2; i<=q; i++)
				if ((p%i==0)&(q%i==0))
					z=0;
			if (z==1)
				k++;
		}
	}
	fout<<k;
	return 0;
}