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