a laide de l'algorithme d'euclide déterminer le pgcd 3795/6555
Mathématiques
copaveryaelle
Question
a laide de l'algorithme d'euclide déterminer le pgcd 3795/6555
1 Réponse
-
1. Réponse vv10140
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