Cod sursa(job #564203)

Utilizator predator5047Butiu Alexandru Octavian predator5047 Data 26 martie 2011 21:32:52
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<iostream.h>
#include<fstream.h>
int main ()
{
	int n,p,q,i,j,nr=0,o;
	ifstream g("fractii.in");
	ofstream z("fractii.out");
	g>>n;
	bool ok=true;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			p=i;
			q=j;
			ok=true;
			for(o=2;o<=n;o++)
				if(p%o==0&&q%o==0)
				   ok=false;
			if(ok==true)
				nr++;
		}
	}
	z<<nr;
	return 0;
}