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(14093687, 4543964)\)
Cliquer ici pour afficher la solution
Exercice
Appliquons l'algorithme d'Euclide.
\[\begin{array}{|c|c|c|c|}\hline
a&b&r&q \\ \hline
14093687 & 4543964 & 461795 & 3 \\ \hline
4543964 & 461795 & 387809 & 9 \\ \hline
461795 & 387809 & 73986 & 1 \\ \hline
387809 & 73986 & 17879 & 5 \\ \hline
73986 & 17879 & 2470 & 4 \\ \hline
17879 & 2470 & 589 & 7 \\ \hline
2470 & 589 & 114 & 4 \\ \hline
589 & 114 & 19 & 5 \\ \hline
114 & 19 & 0 & 6 \\ \hline
\end{array}\] Cela nous permet de déduire que \( PGCD(14093687, 4543964)=19\)