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 :
 

 
 

Une réflexion sur “PGCD en C

  • juin 20, 2024 à 8:30 am
    Permalien

    j’aimerais avoir le code des piles , files, hachage et les listes chaînée

    Répondre

Laisser un commentaire

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