Безотлагательно!!! Паскаль.Напишите рекурсивную функцию,которая вычисляет НОД 2-ух естественных

СРОЧНО!!! Паскаль.Напишите рекурсивную функцию,которая вычисляет НОД 2-ух естественных чисел,используя модифицированный метод Евклида
Пример:
Введите два естественных числа
7006652 112307574
НОД (7006652,112307574)=1234

Задать свой вопрос
1 ответ

var a,b:integer;

function f(a,b:integer):integer;

begin

if (alt;gt;0) and (blt;gt;0) then begin

if (agt;b) then

a:=a mod b else

b:=b mod a;

f(a,b);

end else

writeln(abs(a-b));

end;

BEGIN

writeln('Введите 2 натуральных числа');

readln(a,b);

write('НОД(',a,',',b,') = ');

f(a,b);

end.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт