Bonjour demain j’ai un dm de math et je ne comprend pas une question la question est :à l’aide de l’algorithme d’Euclide déterminer le pgcd de 645 et 465 aidez

Réponse :

Explications étape par étape

Pour trouver le plus grands diviseurs communs, il faut que tu décomposes en facteur premier (2;3;5;7;...). Ensuite tu regardes le quels est le plus grand.

Si tu as besoin d'aide hésite pas.

bonjour

645=465x1+180

465=180x2+105

180=105x1+75

105=75x1+30

75=30x2+15

30=15x2+0

le dernier reste non nul est donc 15

Le PGCD de (645;465)=15