Напишите программу вычисления наибольшего общего делителя двух натуральных чисел. Используйте оператор repeat, while.

Program zz1;

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

begin

writeln ('Введите М и 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.