Cod sursa(job #8449)

Utilizator free2_do_rhymesGet a Life free2_do_rhymes Data 24 ianuarie 2007 19:42:42
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
int ired(int q, int p)
{
	int i;
	for(i=2;i<=p;i++)
		if(p%i==0 && q%i==0)
			return 0;
	return 1;
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n,i,j,h=0;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(ired(i,j))
				h++;
	g<<h;
	return 0;
}