Cod sursa(job #10600)

Utilizator andrei.12Andrei Parvu andrei.12 Data 28 ianuarie 2007 19:18:39
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
int main(){
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long long n, p, nr, q, s, i;
	f>>n;
	p=1;
	nr=0;
	while (p<=n){
		q=1;
		while (q<=n){
			s=0;
			for (i=2;i<=q&&s==0;i++)
				if ((q%i==0)&&(p%i==0)) s=1;
			if (s==0) nr++;
			q++;
		}
		p++;
	}
	g<<nr<<endl;
	return 0;
}