Задание

Определите наибольший общий делитель \(НОД\) чисел a=315 и b=175 вычисляемый ниже представленной программой с рекурсивной функцией, использующей алгоритм Эвклида:

var a, b, nod: integer;

function gcd\(m, n: integer\): integer;
var ost: integer;
begin
ost := m mod n;
if ost = 0 then
gcd := n
else
gcd := gcd \(n, ost\)
end;

begin
write\('Введите два числа: '\);
readln\(a, b\);
nod := gcd\(a, b\);
writeln\('НОД: ', nod\);
readln
end.