Bonjour
Déterminer le PGCD des de nombres par l'algorithme des soustractions successives.
a) 182 et 78
182 - 78 = 104
104 - 78 = 26
78 - 26 = 52
52 - 26 = 26
26 - 26 = 0
Le PCGD est égal au dernier reste non nul soit 26.
b) 117 et 153
153 - 117 = 36
117 - 36 = 81
81 - 36 = 45
45 - 36 = 9
36 - 9 = 27
27 - 9 = 18
18 - 9 = 9
9 - 9 = 0
Le PGCD est égal au dernier reste non nul, soit 9.
Dire si ces deux nombres sont premiers entre eux
Pour rappel : pour que deux nombres soient premiers il faut qu'ils aient comme seul diviseur commun 1.
a) 182 et 78
182 et 78 ne sont pas premiers entre eux.
b) 117 et 153
117 et 153 ne sont pas premiers entre eux.