Dans chaque cas,trouver le PGCD des deux nombres a)14 et 12 ; b)1 et 29; c)20 et 40; d)10 et 15; e)27 et 18; f)54 et 54;

a) 4
b) 1
c) 20
d) 5
e) 9
f)54

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

a) 14 = 12 x 1 + 2
12 = 2 x 6 + 0

PGCD ( 14 ; 12 ) = 2

b) Le PGCD est 1 bien sur.

c) 40 = 20 x 2 + 0

PGCD ( 40 ; 20 ) = 20

d) 15 = 10 x 1 + 5
10 = 5 x 2 + 0

PGCD ( 15 ; 10 ) = 5

e) 27 = 18 x 1 + 9
18 = 9 x 2 + 0

PGCD ( 27 ; 18 ) = 9

f) 54 = 54 x 1 + 0

PGCD ( 54 ; 54 ) = 54