Algoritmo de Euclides

Para rodar no prompt de comando do Windows:
Copie o código e cole em arquivo com a extensão .bat

@ECHO OFF
SET /P N1=DIGITE UM NUMERO :
SET /P N2=DIGITE UM NUMERO :
SET g1=%N1%
SET g2=%N2%
:continua
SET /A mod=%n1%%%N2%
IF /I %mod% equ 0 (
Echo %N2% eh o MDC de %g1% e %G2%
pause>NUL
goto sair
) else (
set n1=%n2%
set n2=%mod%
goto continua:
)

:sair