Bonjour j aurai besoin de votre aide svp Calculer le plus grand diviseur commun des deux nombres en utilisant l algorithme des soustractions successives:a) 36 e

bonjour,

je te montre pour 36 et 60, tu feras les autres

a                  b                                a-b
60                36                              60-36 = 24
36                24                              36-24 = 12
24                12                              24-12 = 12
12                12                              12-12 = 0

Bonjour,

a) 36 et 60
60 : 36 = 1 x 36 + 24
36 : 24 = 1 x 24 + 12
Le PGCD est égal au dernier reste non nul : 12

b) 350 et 448
448 : 350 = 1 x 350 + 98
350 : 98 = 3 x 98 + 56
98 : 56 = 1 x 56 + 42
56 : 42 = 1 x 42 + 14
Le PGCD est égal au dernier reste non nul : 14

c) 2648 et 3456
3456 : 2648 = 1 x 2648 + 808
2648 : 808 = 3 x 808 + 224
808 : 224 = 3 x 224 + 136
224 : 136 = 1 x 136 + 88
136 : 88 = 1 x 88 + 48
88 : 48 = 1 x 48 + 40
48 : 40 = 1 x 40 + 8
Le PGCD est égal au dernier reste non nul : 8