Euclidean algorithm
L'algoritmo euclideo - Euclidean algorithm - è un procedimento famoso per la semplicità con cui si determina il MCD di due numeri a e b assegnati.
I due numeri a e b sono determinati con due slider: i pulsanti Start e Reset hanno un significato ovvio: dopo premuto Start appare un terzo pulsante, Euclide che avvia la prima iterazione.
Ogni pressione produce un'iterazione: completato l'algoritmo il pulsante Euclide scompare e si legge, in rosso il MCD dei due numeri assegnati inizialmente.
Un contatore n tiene conto del numero di iterazioni che è stato necessario per calcolare il MCD.