Terminale STroisièmeOutilOutil : PGCD Algorithme d'Euclide Partager sur :Cet outil permet de calculer le PGCD de deux entiers naturels non nuls a et b à l'aide de l'algorithme d'Euclide. La méthode de calcul est détaillée sur cette fiche : Algorithme d'Euclide Si vous souhaitez progresser, faites vous-même vos calculs et utilisez cet outil pour vérifier ! a : b : Dividende Diviseur Quotient Reste 216 126 1 90 126 90 1 36 90 36 2 18 36 18 2 0 Le PGCD est le dernier reste non nul dans l'algorithme d'Euclide donc PGCD (216 ; 126) = 18 Partager sur :
