PGCD récursif en C

Dans ce tutoriel nous allons découvrir comment calculer le PGCD en utilisant la récursivité en langage de programmation C. Le PGCD ou le Plus Grand Commun Diviseur de deux entiers qui est le plus grand entier pouvant diviser exactement les deux nombres (sans reste). Exemple :
 


 
 

Programme C pour calculer le PGCD en utilisant la récursivité
#include <stdio.h>

int pgcd(int nbr1, int nbr2)
{
    if (nbr2 != 0)
       return pgcd(nbr2, nbr1%nbr2);
    else 
       return nbr1;
}

int main()
{
   int nbr1, nbr2;
   
   printf("Entrez deux entiers: ");
   scanf("%d %d", &nbr1, &nbr2);
   
   printf("PGCD de %d et %d = %d", nbr1, nbr2, pgcd(nbr1,nbr2));
   return 0;
}

La sortie :
 

 
 

Partagez cet article

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *