Cod sursa(job #965525)

Utilizator Mihaela.GamanMihaela Petruta Gaman Mihaela.Gaman Data 24 iunie 2013 02:07:57
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>

int prime_intre_ele(int a, int b){
	long int i, min;
	if(a < b){
		min = a;
	}
	else{
		min = b;
	}
		

	for(i=2; i<=min/2; i++)
		if(a % i == 0 && b%i == 0)
			return 0;

	return 1;

}

int main(){

	FILE *pf, *pg;

	pf = fopen("fractii.in", "r");
	pg = fopen("fractii.out", "w");

	long int N;
	long int nr, i, j;

	fscanf(pf, "%ld", &N);

	nr = 0;
	for(i=1; i<=N; i++)
		for(j=i; j<=N; j++)
			if(j==1 || i==1 || (i%j != 0 && j%i != 0 && prime_intre_ele(i, j))){
				if(j==1 && i==1)
					nr++;
				else
					nr+=2;
			}

	fprintf(pg, "%ld", nr);

	fclose(pf);
	fclose(pg);

	return 0;

}