bonjour j'ai cet exercice a faire pour demain mais je ne comprends pas pouvez-vous m'aider

Je dois calculer le PGCD des deux nombres en utilisant l'algorithme d'Euclide

A) 145 et 116

B) 136 et 425

C) 121 et 85

D) 274 et 137

merci d'avance pour votre aide

2

Réponses

2014-09-30T11:02:28+02:00
Bonjour

je te fais le 1er pour que tu aies la méthode, tu feras les autres seul

145 = 1 x 116 + 29
116 = 4 x 29 + 0
le PGCD est le dernier reste non nul donc 29
Meilleure réponse !
2014-09-30T11:07:24+02:00
A) 145 = 116 x 1 + 29
116 = 29 x 4 + 0
Le pgcd est 29

b) 136 = 425 x 0 + 136
425 = 136 x 3 + 17
136 = 17 x 8 + 0
Le pgcd est 17

c)121 = 85 x 1 + 36
85 = 36 x 2 + 13
36 = 13 x 2 + 10
13 = 10 x 1 + 3
10 = 3 x 3 + 1
3 = 1 x 3 + 0
Le pgcd est 1

d)274 = 137 x 2 + 0
Le pgcd est 137

tu peut mettre meilleure reponse sil te plait merci
c'est fait et encore merci
je t'en prie, avec plaisir