6.Определите, что делает данный алгоритм, и опишите нерекурсивный алгоритм, который делает то же самое. Какое значение высчитает процедура F после выполнения алгоритма, если a= 15, b= 70?Примечание:в качестве a и b на вход алгоритму подаются целые неотрицательные числа.
222
473
Ответы на вопрос:
1) при 15 и 70 выведет 5
2)
var a, b:integer;
begin
a:=15;
b:=70;
while (a <> 0) and (b <> 0) do begin
if a > b then a:= a - b
else b:= b - a;
end;
writeln(a+b);
end.
Объяснение:
Можно заметить, что данный алгоритм является рекурсивной версией Алгоритма Евклида находящим НОК двух чисел.
Значит все, что нам нужно это переписать данный алгоритм в циклическом виде While
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Nazarova4320.07.2021 00:19
-
vika1411200627.01.2021 22:46
-
22Марина118.03.2023 19:38
-
polina12080507.01.2022 11:33
-
марина108707.01.2020 04:15
-
colaboyy7704ox6ktx10.04.2020 09:43
-
MarcoMCorejz21.06.2021 16:03
-
fokusPrise24.01.2020 20:35
-
zizi13106.10.2021 16:28
-
ZnAnIjAbro19.12.2021 09:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.