Cerchiamo il MCD tra 42 e 24, per prima cosa facciamo vedere le scomposizioni in fattori (metodo moderno).

considerando i fattori comuni col minore esponente, il MCD = 2x3 = 6

Euclide scoprì che il MCD si può ottenere facendo le divisioni successive, il divisore della divisione che dà resto 0 è il MCD

Proviamo con 98 e 36, con la scomposizione in fattori abbiamo MCD=2

con le divisioni successive abbiamo