Хелп ми помогите срочно дам много балов В алгоритме перепутались все команды. Вот они: N...

0 голосов
85 просмотров

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


Информатика (59 баллов) | 85 просмотров
Дан 1 ответ
0 голосов

НАЧАЛО
    ВВОД М,N
    ПОКА М≠N, ПОВТОРЯЙ
       ЕСЛИ М>N, ТО
         М:=М-N
      ИНАЧЕ
         N:=N-M
      КОНЕЦ ВЕТВЛЕНИЯ
   КОНЕЦ ЦИКЛА
   ВЫВОД М
КОНЕЦ

Это Алгоритм Евклида нахождения наибольшего общего делителя чисел M и N вычитанием

(3.8k баллов)