Le PGCD de deux nombres et le plus grand entier divisant chacun de ces deux nombres.
On peut l'obtenir par l'algorithme d'Euclide, en écrivant les divisions euclidiennes successives :
Dès qu'on arrive à un reste égal à 0, on s'arrête. Le PGCD des deux nombres est le précédent reste. Ici, c'est 43.
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.
Lista de comentários
Le PGCD de deux nombres et le plus grand entier divisant chacun de ces deux nombres.
On peut l'obtenir par l'algorithme d'Euclide, en écrivant les divisions euclidiennes successives :
Dès qu'on arrive à un reste égal à 0, on s'arrête. Le PGCD des deux nombres est le précédent reste. Ici, c'est 43.