Réponses

2014-09-09T18:52:00+02:00
J'utilise la méthode de la division euclidienne.

Exercice - 56 :

a) 451 = 187 x 2 + 77
187 = 77 x 2 + 33
77 = 33 x 2 + 11
33 = 11 x 3 + 0

PGCD ( 451 ; 187 ) = 11

b) 156 = 29 x 5 + 11
29 = 11 x 2 + 7
11 = 7 x 1 + 4
7 = 4 x 1 + 3
4 = 3 x 1 + 1
3 = 1 x 3 + 0

PGCD ( 156 ; 29 ) = 1

Exercice - 58 :

a) 665 = 315 x 2 + 35
315 = 35 x 9 + 0

PGCD ( 665 ; 315 ) = 35

b) 3 160 = 632 x 5 + 0

PGCD ( 3 160 ; 632 ) = 632