Réponses

  • Utilisateur Brainly
2014-09-28T13:21:24+02:00
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.
  • x22
  • Modérateur Junior
2014-09-28T13:23:12+02:00
Bonjour,

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

Donc PGCD(120;48)=24