👤

bonjour j'aimerais qu'ont m'aide sur cette question s'il vous plait
1) Appliquer l'algorithme d'Euclide à 847 et 342 Que peut_on en déduire ?


Répondre :

Bonjour ;

On a : 847 = 2 x 342 + 163 ;

donc : 342 = 2 x 163 + 16 ;

donc : 163 = 10 x 16 + 3 ;

donc : 16 = 5 x 3 + 1 ;

donc 847 et 342 sont premiers entre-eux .