Exemplo de programa desenvolvido em pascal que retorna o mdc entre 2 números.

program MDC
var
p, q, r : integer;
begin
writeln('Valores: ');
readln(p, q);
r := p mod q;
while (r<>0) do begin
p := q;
q := r;
r := p mod q;
end;
writeln('MMC = ', q);
end.