Хелп ми помогите срочно дам много балов        В алгоритме перепутались все команды. Вот они: 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 вычитанием
Не нашли ответ?
Ответить на вопрос
Похожие вопросы