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 :
 

 
 

Partagez cet article

Laisser un commentaire

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