En utilisant la méthode des soustraction successives, détermine le PGCD des deux nombres. b. 120 et 48

Par l'algorithme des soustractions successives :

a = 120 ; b = 48 ; a - b = 72 donc PGCD(120,48) = PGCD(48,72)
a = 72 ; b = 48 ; a - b = 24 donc PGCD(72,48) = PGCD(48,24)
a = 48 ; b = 24 ; a - b = 24 donc PGCD(48,24) = PGCD(24,24)
On en conclut que PGCD(120,48) = 24 en 3 étapes.

Bonjour,

PGCD(120;48)
=120-48=72
72-48=24
24-48=24
24-24=0

Donc PGCD(120;48)=24