👤

Explorez un monde de connaissances et obtenez des réponses sur FRstudy.me. Posez vos questions et recevez des réponses rapides et bien informées de la part de notre réseau de professionnels expérimentés.

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 ?


Sagot :

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 .