Cod sursa(job #1117046)

Utilizator GrandmasterSoucup Bogdan Grandmaster Data 22 februarie 2014 23:33:58
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
int main()
{
	int n, i, j, val = 2, k = 0, sum = 0;
	ifstream g("fractii.in");
	ofstream f("fractii.out");
	g >> n;
	sum = n;
	while (val <= n)
	{
		for (i = 2; i <= n; i++)
		{
			if (i%val == 0 || val%i == 0)
				k++;
			else
			{
				if (val > i)
				for (j = 2; j < i; j++)
				{
					if ((val % j == 0 && i % j == 0) && val != j)
						k++;
				}
				if (val < i)
				for (j = 2; j < val; j++)
				{
					if ((val % j == 0 && i % j == 0) && val != j)
						k++;
				}
			}
		}
		sum = sum + n - k;
		val++;
		k = 0;
	}
	f << sum;
}