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.
Calculer $ PGCD(20110, 2205)$
Cliquer ici pour afficher la solution
Appliquons l'algorithme d'Euclide.
$$\begin{array}{|c|c|c|c|}\hline
a&b&r&q \\ \hline
20110 & 2205 & 265 & 9 \\ \hline
2205 & 265 & 85 & 8 \\ \hline
265 & 85 & 10 & 3 \\ \hline
85 & 10 & 5 & 8 \\ \hline
10 & 5 & 0 & 2 \\ \hline
\end{array}$$ Cela nous permet de déduire que $ PGCD(20110, 2205)=5$