MCD con l'algoritmo di Euclide

Testo

Calcola $\text{MCD}(1071,462)$ con l’algoritmo di Euclide.

Soluzione

Si eseguono divisioni successive prendendo ogni volta il resto: $\begin{aligned} 1071 &= 2\cdot 462 + 147, \ 462 &= 3\cdot 147 + 21, \ 147 &= 7\cdot 21 + 0. \end{aligned}$ L’ultimo resto non nullo è il MCD: $\text{MCD}(1071,462) = \boxed{21}.$

Collegamenti

Argomenti: Numeri e operazioni
Concetti: Divisibilita · Massimo comun divisore (MCD)
Competenze: Calcolare
Tipo di esercizio: Calcolo espressioni