Profitez au maximum de vos questions avec les ressources d'Zoofast.fr. Posez vos questions et recevez des réponses fiables et détaillées de notre communauté d'experts dévoués.

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