Forse così è ancora più pulita:
codice:
FUNCTION MCD(N1, N2)
    INIZIO
        FINCHE N1 != N2 ESEGUI
            INIZIO
                SE N2 > N1 ALLORA
                    N2 = N2 - N1;
                ALTRIMENTI	
                    N1 = N1 - N2;
            FINE	
        OUTPUT N1;
    FINE
Presa da quì.