var a, b, с: integer;
begin
write('Введите два числа: ');
readln(a, b);
if a < b then с := a + 1 else с := b + 1;
repeat с := с - 1
until (a mod с = 0) and (b mod с = 0);
write('NOD = ', с)
end.
//2. Алгоритм с вычитанием (цикл while)
var a, b: integer;
begin
write('a = ');
readln(a);
write('b = ');
readln(b);
while a <> b do
if a > b then
a := a - b
else
b := b - a;
writeln('NOD = ', a);
end.
i = 1
условие 1 mod 4 <> 0 истина
a[1] = 1
i = 2
условие 2 mod 4 <> 0 истина
a[2] = 1
i = 3
условие 3 mod 4 <> 0 истина
a[3] = 1
i = 4
условие 4 mod 4 <> 0 ложь
a[4] = 4 / 4 = 1
i = 5
условие 5 mod 4 <> 0 истина
a[5] = 1
i = 6
условие 6 mod 4 <> 0 истина
a[6] = 1
i = 7
условие 7 mod 4 <> 0 истина
a[7] = 1