Хелп ми помогите срочно дам много балов В алгоритме перепутались все команды. Вот они: N команды Команда 1 КОНЕЦ 2 НАЧАЛО 3 ВЫВОД М 4 ЕСЛИ М больше N, ТО 5 ВВОД М,N 6 М:=М-N 7 ПОКА М≠N, ПОВТОРЯЙ 8 КОНЕЦ ЦИКЛА 9 КОНЕЦ ВЕТ...
Хелп ми помогите срочно дам много балов В алгоритме перепутались все команды. Вот они:
N команды Команда
1 КОНЕЦ
2 НАЧАЛО
3 ВЫВОД М
4 ЕСЛИ М>N, ТО
5 ВВОД М,N
6 М:=М-N
7 ПОКА М≠N, ПОВТОРЯЙ
8 КОНЕЦ ЦИКЛА
9 КОНЕЦ ВЕТВЛЕНИЯ
10 N:=N-M
11 ИНАЧЕ
Восстановите алгоритм, расположив его
команды в логическом порядке, и
опишите, какую функцию он выполняет.
Примечание 1: в алгоритме нет лишних
команд, новые команды в алгоритм
добавлять нельзя.
Примечание 2: М и N – натуральные
числа
Ответ(ы) на вопрос:
НАЧАЛО
ВВОД М,N
ПОКА М≠N, ПОВТОРЯЙ
ЕСЛИ М>N, ТО
М:=М-N
ИНАЧЕ
N:=N-M
КОНЕЦ ВЕТВЛЕНИЯ
КОНЕЦ ЦИКЛА
ВЫВОД М
КОНЕЦ
Это Алгоритм Евклида нахождения наибольшего общего делителя чисел M и N вычитанием
Не нашли ответ?
Похожие вопросы