bjr
a) 76 et 21
propriété : si un nombre en divise deux autres il divise leur différence
Le PGCD de 76 et 21 étant diviseur de 76 et 21 divise 76 - 21 = 55
on continue en faisant chaque fois la différence des deux nombres les plus petits parmi les trois nombres 76 ; 21 ; 55
Divisant 21 et 55 il est diviseur de la différence 55 - 21 = 34
Divisant 21 et 34 il est diviseur de la différence 34 - 21 = 13
Divisant 13 et 21 il est diviseur de 21 - 13 = 8
Divisant 13 et 8 il est diviseur 13 - 8 = 5
Divisant 8 et 5 il est diviseur 8 - 5 = 3
Divisant 5 et 3 il est diviseur de 5 - 3 = 2
Divisant 3 et 2 il est diviseur de 3 - 2 = 1
le PGCD cherché est diviseur de 1
PGCD de 76 et 21 : 1
76 et 21 n'ont qu'un diviseur 1, ils sont premier entre eux
b)
182 et 78
182 - 78 = 104
104 - 78 = 26
78 - 26 = 52
52 - 26 = 26
26 - 26 = 0
la différence est nulle, le PGCD est 26
c)
120 et 42
120 - 42 = 78
78 - 42 = 36
42 - 36 = 6
36 - 6 = 30
30 - 6 = 24
24 - 6 = 18
18 - 6 = 12
12 - 6 = 6
6 - 6 = 0
PGCD : 6
je te laisse faire le dernier
