Bonjour, 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 *le Plus Grand Commun Di

a)    a          b           r
   145        116        29
    116        29         0
donc PGCD( 145:116) = 29

b)    a              b           r 
      425         136        17
     136         17            0
donc PGCD( 425:136)= 17

c)     a        b        r
     121      85        36
       85      36       13
      36     13           8
      13      8           5
      8        5           3
      5       3           2 
        3      2          1
      2        1           0
donc PGCD(121:85)= 1

d) tu as d'eu mal copier l'enoncé 
    
    137       0    

Calculer le PGCD* des deux nombres en utilisant l'algorithme d'Euclide:

a) 145 et 116
145 : 116 = 1 x 116 + 29
Le PGCD est égal au dernier reste non nul : 29

b) 136 et 425
425 : 136 = 3 x 136 + 17
Le PGCD est égal au dernier reste non nul : 17

c) 121 et 85
121 : 85 = 1 x 85 + 36
85 : 36 = 2 x 36 + 13
36 : 13 = 2 x 13 + 10
13 : 10 = 1 x 10 + 3
10 : 3 = 3 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1

d) 274 et 137
Le PGCDest égal au dernier reste non nul : 137