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