Cod sursa(job #1618752)

Utilizator alexxchAlex Chirita alexxch Data 27 februarie 2016 23:26:05
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
	FILE *in, *out;
	in = fopen("fractii.in", "r");
	int n, nrFrac, i, j, k, min, OK;
	if(fscanf(in, "%d", &n))
		nrFrac = n;	
	fclose(in);
	for(i = 2; i <= n; i++)
	{
		nrFrac++;
		for(j = 2; j <= n; j++)
		{
			OK = 1;
			if(i < j)
				min = i;
			else
				min = j;
			for(k = 2; k <= min; k++)
				if((i % k == 0) && (j % k == 0))
				{
					OK = 0;
					break;
				}
			if(OK)
				nrFrac++;
		}
	}
	out = fopen("fractii.out", "w");
	fprintf(out, "%d", nrFrac);
	fclose(out);
	return 0;
}