Mai intai trebuie sa te autentifici.

Cod sursa(job #20958)

Utilizator ZnupiFelix Oghina Znupi Data 22 februarie 2007 17:57:08
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int cmmdc(int a, int b) {
	if (!b) return a;
	else return cmmdc(b, a%b);
}
int main() {
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	int i, j, n, c=0;
	fin>>n;
	for (i=1; i<=n; i++)
		for (j=1; j<=n; j++)
			if (cmmdc(i, j)==1) c++;
	fout<<c;
	return 0;
}