Andrea, ora è un p’ tardi e preferisco andare a nanna.
Domani ti mando sorgente e pdf della disposizione per le divisioni successive che ho realizzato tra polinomi un ventina di anni fa, e che ora ti adatto per i numeri interi; il trucco per scrivere il meno possibile e non ricopiare o reimpostare nessuna divisione è quello di disporre le divisioni successiva, con i quozienti a destra del rispettivo divisore e i resti sotto il rispettivo dividendo, ma scambiando la destra e la sinistra ad ogni successiva divisione.
La tabella con array richiede quattro colonne due filetti verticali (quelli che non bisognerebbe mai usare, ma qui li si usa in modo creativo, volendo con i numeri colorati, che secondo me, visto il ruolo dei vari operandi che ora sono resti ora divisori, è meglio non usare.Aspetta domani e vedrai che è semplice.
Come giustamente dici tu, per l’algoritmo di Euclide un esempio vale più di mille parole.