Come funziona
Algoritmo di Euclide
Si divide a per b e si prende il resto; si ripete finché il resto è 0. L'ultimo divisore è il MCD.
Formula
Algoritmo di Euclide: MCD(a,b) = MCD(b, a mod b)
Esempi pratici
MCD(36, 24).
→ 12.
Il MCD è il più grande numero che divide esattamente entrambi i numeri.
Si divide a per b e si prende il resto; si ripete finché il resto è 0. L'ultimo divisore è il MCD.