Apriamo il foglio di Excel e costruiamo le celle come in figura, e mettiamo un numero in B2 e C2,

nella cella B3 inseriamo la formula come in figura. Essa dice: se B2-C2>C2, scrivi in questa cella B2-C2, altrimenti scrivici C2.

Questa formula va copiata per tutta la colonna a piacere magari sino a B30 ( all'occorrenza basterà allungarla)

nella casella C3 va messa questa formula che dice: se B2-C2>C2 scrivi nella cella C2, altrimenti scrivici il valore assoluto di C2-B2 (qui avviene lo scambio dei numeri) e poi si copia per tutta la colonna.

Il massimo comune divisore tra i due numeri sarà il numero di fronte allo zero

Ecco infine il programmino realizzato

Algoritmo euclideo basato sul metodo delle sottrazioni successive