Составить алгоритм и программу определения наибольшего общего делителя (НОД) двух натуральных чисел!

Program zz1;

var M, N: integer; / /задаем переменные целого типа

begin

writeln ('Введите M и N'); / /вводим с клавиатуры два заданных числа через пробел

readln (M, N);

while M N do / /организуем цикл, пока исходные два числа не равны между собой

begin

if M>N / / проверяем условие, если первое число больше второго

then M:=M - N / / то, от первого отнимаем второе

else N:=N - M / /иначе, от второго отнимаем первое

end;

write ('Н0 Д = ', M); / /в связи с тем, что по окончании цикла два числа сравняются, ответом является любое из них

end.