Cod sursa(job #978069)

Utilizator stefyvoltFMI Stefan Niculae stefyvolt Data 27 iulie 2013 18:41:00
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int cmmdc(int a, int b)
{
	while(a!=b)
	{
		if(a>b) a -= b;
		else b -= a;
	}
	return a;
}

void main()
{
	ifstream f ("date.txt");
	int n, k=0;
	f >> n;

	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
			if(cmmdc(i,j) == 1)
				k++;

	cout << k;
}