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