Calculer le plus grand diviseur commun à deux entiers naturels.
Choisissez une approche :
En décomposant chaque nombre en facteurs premiers et en prenant le produit des facteurs communs au plus petit exposant
Trouver le PGCD de deux entiers à partir de leur décomposition en facteurs premiers.
En appliquant l'algorithme d'Euclide (divisions euclidiennes successives)
Calculer le PGCD de deux entiers par divisions euclidiennes successives jusqu'à obtenir un reste nul.