Cod sursa(job #497176)

Utilizator militerMilitaru Gabriel Ovidiu militer Data 1 noiembrie 2010 19:43:40
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int n;
int cmmdc(int a,int b)
{if(b!=0)
 return cmmdc(b,a%b);
return a;
}


int main()
{int r=0;
	ifstream f("fractii.in");
	f>>n;
	f.close();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				r++;
	ofstream g("fractii.out");
	g<<r;
return 0;
}