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 :
 

 
 

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.