L'algoritmo dovrebbe iniziare ottenendo due numeri, 'a' e 'b'. Quindi dovrebbe iterare attraverso un ciclo e impostare 'r' uguale al resto di 'a' diviso per 'b'. Se 'r' non è uguale a 0, l'algoritmo dovrebbe impostare 'a' uguale a 'b' e 'b' uguale a 'r'. Questo ciclo dovrebbe essere ripetuto finché 'r' non è uguale a 0. Quindi l'algoritmo dovrebbe restituire 'a' come massimo comune divisore di due numeri.
Progettare un algoritmo matematico per trovare il massimo comune divisore di due numeri.