determiner le PGCD(74256,84942) svp​

Réponse :

Bonsoir

Plusieurs méthodes possibles, ici j'ai fait avec l'algorithme d'Euclide

84 942 = 1 × 74 256 + 10 686

74 256 = 6 × 10 686 + 10140

10 686 = 1 ×× 10140 + 546

10 140 = 18 × 546 + 312

546 = 1 × 312 + 234

312 = 1 × 234 + 78

234 = 3 × 78 + 0

Le dernier reste non nul est 78 donc PGCD(74 256 ; 84 942) = 78