PLUS GRAND DÉNOMINATEUR COMMUN

#include <math.h>
#include <conio.h>
#include <stdio.h>

// la déclaration de la fonction
int pgcd(int numerateur, int denominateur);

void main(void)
{
  int a,b;
  int dc; // denominateur commun de a et b
  
  printf("Entrer un nombre sous la forme a/b\n");
  printf("a : "); scanf("%d", &a);
  printf("b : "); scanf("%d", &b);
  
  dc = pgcd(a,b); // fallait bien qu'on l'utilise...
  // pgcd(a,b) = pgcd(b,a)
  
  printf("%d/%d = %d/%d", a, b, a/dc, b/dc);
  printf("\nDenominateur commun : %d", dc);
  
  getch(); // pour se laisser le temps d'admirer le résultat
}

// la définition de la fonction
int pgcd(int n, int d)
{
  n = abs(n); d = abs(d);
  while(n != d)
  {
    if(n > d) n -= d;
    else      d -= n;
  }
  return n;
}