PGCD en C

Dans ce tutoriel nous allons découvrir comment calculer le PGCD 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
#include <stdio.h>

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

La sortie :
 

 
 

Laisser un commentaire

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