Вопрос по информатике:
Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
Пример:
Введите два натуральных числа:
7006652 112307574
НОД(7006652,112307574)=1234.
Помогите пожалуйста
Пожаловаться
- 26.08.2018 05:33
- Информатика
- remove_red_eye 13280
- thumb_up 34
Ответы и объяснения 1
// PascalABC.NET 3.2, сборка 1385 от 14.02.2017
function Nod(a,b:integer):integer;
begin
if b=0 then Result:=a
else Result:=Nod(b,a mod b)
end;
begin
var a,b:integer; Read(a,b);
Writeln(Nod(a,b))
end.
function Nod(a,b:integer):integer;
begin
if b=0 then Result:=a
else Result:=Nod(b,a mod b)
end;
begin
var a,b:integer; Read(a,b);
Writeln(Nod(a,b))
end.
Пожаловаться
- 27.08.2018 03:56
- thumb_up 34
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы
Интересные вопросы