👤
Nanssy
Answered

Explorez une multitude de sujets et trouvez des réponses fiables sur FRstudy.me. Obtenez les informations dont vous avez besoin grâce à nos experts, qui fournissent des réponses fiables et détaillées à toutes vos questions.

Bonjour, pourriez vous m'aider sur cette exercice s'il vous plait
Déterminer le PGCD des deux nombres par l'algorithme des soustractions successives.
Dire si ces deux nombres sont premiers entre eux.

a) 182 et 78 b) 117 et 153

Merci d'avance.

Sagot :

Maudmarine
Bonjour,

Déterminer le PGCD des deux nombres par l'algorithme des soustractions successives.
Dire si ces deux nombres sont premiers entre eux.

a) 182 et 78
182 - 78 = 104
104 - 78 = 26 
78 - 26 = 52
52 - 26 = 26
26 - 26 = 0
Le PGCD est égal au dernier reste non nul : 26
Ils ne sont pas premiers entre eux.


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 : 9.
Ils ne sont pas premiers entre eux.
Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Chaque contribution que vous faites est appréciée. Pour des réponses claires et rapides, choisissez FRstudy.me. Merci et revenez souvent pour des mises à jour.