Cod sursa(job #143659)

Utilizator mada_409mada stoia mada_409 Data 26 februarie 2008 19:07:42
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<iostream.h>
#include<fstream.h>
int divid(int p, int q)
{	int min;
	if(p>q) min=q;
	else min=p;
	for(int d=2; d<=min; d++)
		if(p%d==0 && q%d==0) return 0;
	return 1;
}
int main()
{       ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n;
	f>>n;
	int suma=n;
	for(int i=1; i<=n; i++)
		for(int j=2; j<=n; j++)
			if(divid(i,j))
				suma++;
	g<<suma;
	f.close();
	g.close();
	return 0;
}