Réponses

2014-09-12T19:38:52+02:00
Exercice - 24 :

J'utilise la méthode de la division euclidienne.

a) 132 = 55 x 2 + 22
55 = 22 x 2 + 11
22 = 11 x 2 + 0

VRAI : PGCD ( 132 ; 55 ) = 11

b) 416 = 160 x 2 + 96
160 = 96 x 1 + 64 
96 = 64 x 1 + 32
64 = 32 x 2 + 0

VRAI : PGCD ( 416 ; 160 ) = 32

c) 715 = 204 x 3 + 103
204 = 103 x 1 + 101
103 = 101 x 1 + 2
101 = 2 x 50 + 1
2 = 1 x 2 + 0

VRAI : PGCD ( 460 ; 160 ) = 1

Exercice - 25 :

a) 315 = 225 x 1 + 90
225 = 90 x 2 + 45
90 = 45 x 2 + 0

PGCD ( 315 ; 225 ) = 45

b) 189 = 97 x 1 + 92
97 = 92 x 1 + 5
92 = 5 x 18 + 2
5 = 2 x 2 + 1
2 = 2 x 1 + 0

PGCD ( 189 ; 97 ) = 1