L'exercice suivant est automatiquement et aléatoirement généré par ataraXy.
Si vous regénérez la page (F5) les valeurs seront changées.
La correction se trouve en bas de page.
Exercice
Calculer \( PGCD(24431240, 6329980)\)
Cliquer ici pour afficher la solution
Exercice
Appliquons l'algorithme d'Euclide.
\[\begin{array}{|c|c|c|c|}\hline
a&b&r&q \\ \hline
24431240 & 6329980 & 5441300 & 3 \\ \hline
6329980 & 5441300 & 888680 & 1 \\ \hline
5441300 & 888680 & 109220 & 6 \\ \hline
888680 & 109220 & 14920 & 8 \\ \hline
109220 & 14920 & 4780 & 7 \\ \hline
14920 & 4780 & 580 & 3 \\ \hline
4780 & 580 & 140 & 8 \\ \hline
580 & 140 & 20 & 4 \\ \hline
140 & 20 & 0 & 7 \\ \hline
\end{array}\] Cela nous permet de déduire que \( PGCD(24431240, 6329980)=20\)