Détermination du PGCD de deux entiers. Décomposition d'un entier en puissances des nombres premiers croissants.
Détermination du PGCD et du PPCM.
Entrer deux entiers naturels non nuls :
Afficher le PGCD des nombres 7778106 et 55879551.
Retrouver ce résultat avec la décomposition de ces nombres en puissances de nombres premiers.
Décomposition d un nombre entier en puissances de nombres premiers
.
Entrer un entier naturel non nul :