👤

Trouvez des solutions à vos problèmes avec FRstudy.me. Que vos questions soient simples ou complexes, notre communauté a les réponses dont vous avez besoin.

a laide de l'algorithme d'euclide déterminer le pgcd 3795/6555

Sagot :

PGCD = 345

6555/3795=1*3795+2760
3795/2760=1*2760+1035
2760/1035=2*1035+690
1035/690=1*690+345

Avec l'algorithme d'Euclide le PGCD de deux nombre est égal au dernier reste non nul