Réponses

  • Utilisateur Brainly
2014-06-13T10:46:59+02:00
On utilise l'algorithme des soustractions successives.

a = 850 ; b = 714 ; a - b = 136 donc PGCD(850,714) = PGCD(714,136)
a = 714 ; b = 136 ; a - b = 578 donc PGCD(714,136) = PGCD(136,578)
a = 578 ; b = 136 ; a - b = 442 donc PGCD(578,136) = PGCD(136,442)
a = 442 ; b = 136 ; a - b = 306 donc PGCD(442,136) = PGCD(136,306)
a = 306 ; b = 136 ; a - b = 170 donc PGCD(306,136) = PGCD(136,170)
a = 170 ; b = 136 ; a - b = 34 donc PGCD(170,136) = PGCD(136,34)
a = 136 ; b = 34 ; a - b = 102 donc PGCD(136,34) = PGCD(34,102)
a = 102 ; b = 34 ; a - b = 68 donc PGCD(102,34) = PGCD(34,68)
a = 68 ; b = 34 ; a - b = 34 donc PGCD(68,34) = PGCD(34,34)

On en conclut que PGCD(850,714) = 34 (en 9 étapes).
_______________________________________________________________
Autre méthode, par l'algorithme d'Euclide.

850 = 714 x 1 + 136
714 = 136 x 5 + 34
136 = 34 x 4 + 0

PGCD(850,714) = 34 (en 3 étapes).
:)
pourquoi "mon dieu" ? Serait-ce un miracle ?
Non
juste pour Rigoler car jordanbland est mon amie et m'aide à mes devoirs!!!! Et vous aussi vous aviez aidée une fois je vous remercie!!
je plaisantais évidemment ;-)
2014-06-13T12:25:24+02:00
PGCD 850/714
Méthode d'Euclide :
850 : 714 = 1 x 714 + 136
714 : 136 = 5 x 136 + 34
Le PGCD est égal au dernier reste non nul : 34.


Si on veut simplifier :
850/714 = 34 x 25 / 34 x 21 = 25/21