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
Mathématiques
michoumichou
Question
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éponse
-
1. Réponse winner123
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 -
2. Réponse themusic26
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