Cod sursa(job #1753070)

Utilizator epermesterNagy Edward epermester Data 5 septembrie 2016 19:35:59
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

void nez(int N, int &k, int sz, int n);

int main() {
	int N;
	ifstream in("fractii.in");
	in >> N;
	int k = 2*N-1;
	for (int sz = 2;sz <= N;sz++)
		for (int n = 2;n <= N;n++)
			nez(N, k, sz, n);
	ofstream out("fractii.out");
	out << k;
}

void nez(int N, int &k, int sz, int n) {
	int kisebb;
	if (sz > n) kisebb = n;
	else kisebb = sz;
	for (int i = 2; i <= kisebb; ++i)
		if (sz%i == 0 && n%i == 0) return;
	k++;
}