Cod sursa(job #2205265)

Utilizator CostelToaderToader Constantin CostelToader Data 18 mai 2018 17:15:40
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
	int n, s;
	bool leave;
	fin >> n;
	s = n + n - 1;
	for (int i = 2; i <= n; ++i)
	{
		for (int j = 2; j <= n; ++j)
		{
			if (i%j != 0 && j%i != 0)
			{
				leave = false;
				for (int k = 2; k <= min(i, j) / 2; ++k)
				{
					if (i%k == 0 && j%k == 0)
					{
						leave = true;
						break;
					}
				}
				if (!leave)
					s += 1;
			}
		}
	}
	fout << s;
}