Cod sursa(job #2258119)

Utilizator RaKketRakket RaKket Data 10 octombrie 2018 21:07:52
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int calc(int a, int b)
{
	if(!b)
		return a;
	return calc(b, a % b);
}


int main()
{
	int n, m, k = 0;
	fin>>n;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(calc(i, j) == 1)
				k++;
		}
	}
	
	fout<<k;
	return 0;
}