1. Iniziamo applicando l'algoritmo euclideo a questi due numeri interi: mcd (5616,11609) Questo ci dà: mcd (5616, 11609 - 2 * 5616) 2. Semplifichiamo il secondo argomento all'interno di mcd, e otteniamo: mcd ( 5616, 377) 3. Applichiamo nuovamente l'algoritmo euclideo, utilizzando la nuova coppia di interi: mcd (5616-14 * 377,377) 4. Semplifichiamo il primo argomento all'interno del mcd, e otteniamo: mcd (338,377) 5. Ripetiamo l'algoritmo euclideo, utilizzando la nuova coppia di interi: mcd (338,377-338) 6. Semplifichiamo il secondo argomento all'interno di mcd, e otteniamo: mcd (338,39) 7. Applichiamo l'algoritmo euclideo una quarta volta: mcd ( 338 - 8 * 39,39) 8. Semplifichiamo il primo argomento all'interno del MCD, e otteniamo: MCD (26,39) 9. Infine, applichiamo un'ultima volta l'algoritmo euclideo: MCD (26,39) 10. Si trova che il massimo comune divisore di 5616 e 11609 è 13, che è il risultato dell'ultimo calcolo.
Trova il massimo comune divisore di 5616 e 11609.