1. Для нахождения НОД используем алгоритм Евклида.var a, b, i: integer;begin Write('Введите два натуральных числа '); Readln(a, b); while b <> 0 do begin a := a mod b; i := b; b := a; a := i end; Writeln('НОД этих чисел равен ', a)end.
Тестовое решение:Введите два натуральных числа 3264 1296НОД этих чисел равен 482. Тут все намного проще, алгоритм очевиден.var a, i: integer;begin Write('Введите натуральное число '); Readln(a); i := 2; while (a mod i) <> 0 do i := i + 1; Writeln('Минимальный делитель равен ', i)end.
Тестовое решение:Введите натуральное число 187Минимальный делитель равен 11