Plus grand dénominateur commun

Soyez le premier à donner votre avis sur cette source.

Snippet vu 5 648 fois - Téléchargée 31 fois

Contenu du snippet

PGCD de deux nombres a et b entiers, pas grand chose de plus à dire...

Source / Exemple :


#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;
}

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.