Maths-cours

Cours & exercices de mathématiques

tle-expert-xp

Outil

Outil : PGCD Algorithme d'Euclide

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 !
 
  Dividende     Diviseur     Quotient     Reste  
216126190
12690136
9036218
361820

Le PGCD est le dernier reste non nul dans l'algorithme d'Euclide donc PGCD (216 ; 126) = 18

Dans ce chapitre...

Cours

Exercices

Méthodes

Compléments

Quiz

VOIR AUSSI...