YJHDEZHJDFHGTRTGRGT
Answered

C'EST POUR DEMAIN SVP AIDEZ MOI
-Déterminer le PGDC des deux nombres proposés à l'aide de -l'algorithme des soustractions successives.

a) 451 et 187
b) 156 et 29

Sagot :

ALINEA
451-187=264
264-187=77
187-77=110
110-77=33
77-33=44
44-33=11
33-11=22
22-11=11
11-11=0               le PGCD de 451 et 187 est donc 11.
BLBP
a) 451 et 187 :                                   b) 156 et 29:
451-187 = 264                                    156-29 =127
264-187 = 77                                      127-29 = 98
187-77 = 110                                       98-29 = 69
110-77 = 33                                         69-29 = 40
77-33 = 44                                           40-29 = 11
44-33 = 11                                           29-11 = 18
33-11 = 22                                           18-11 = 7
22-11 =11                                             11-7 = 4
11-11 = 0                                               7-4 = 3
donc le PGCD de 451 et 187 est 11.         4-3 = 1
                                                              3-1 = 2
                                                              2-1 = 1
                                                              1-1 =0
                                                              donc le PGCD de 156 et 29 est 1