Cod sursa(job #705792)

Utilizator TeoDumTeo Dumitru TeoDum Data 4 martie 2012 22:56:21
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("1.in");
ofstream out("1.out");
int main()
{
	int a,b,n,c=0,i;
	in>>n;
	for(a=1;a<=n;a++)
		for(b=1;b<=n;b++)
		{	for(i=2;i<=n;i++)
				if((a%i==0)&&(b%i==0))
					break;
			if(i==n+1)
				c++;
		}
	out<<c;
	in.close();
	out.close();
	return 0;
}