Cod sursa(job #1973533)

Utilizator rosudavidgabrielDavid Rosu rosudavidgabriel Data 25 aprilie 2017 12:12:38
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>
#include <math.h>
int fractieIreductibila(int a, int b)
{
  if(a == 1 || b == 1)
    return 1;

  if(a == b)
    return 0;

  if(a % b == 0)
    return 0;
  if(b % a == 0)
    return 0;

  int i, nrMax;
  nrMax = a;

  if(b > nrMax)
    nrMax= b;

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

  return 1;
}

int main()
{
  FILE *in, *out;
  in = fopen("fractii.in", "rt");
  out = fopen("fractii.out", "wt");

  int i, j, n, nrFractii = 0;
  fscanf(in, "%d", &n);

  for(i = 0; i < n; i++)
    for(j = i + 1; j < n; j++)
    {
      if(fractieIreductibila(i + 1, j + 1) == 1)
        nrFractii += 2;
    }

  fprintf(out, "%d", nrFractii);
  fclose(in);
  fclose(out);
}