В алгоритме перепутались все команды. Вот они: 1 конец 2 начало 3 вывод м
Постоянный пользователь нашего ресурса написал нам почту в 19:30 с просьбой предоставить развернутый ответ на его вопрос. Наши эксперты отнесли этот вопрос к разделу Разное. Для ответа был привлечен один из опытных специалистов, который занимается написанием студенческих работ.
Цитируем вопрос ваш вопрос
В алгоритме перепутались все команды. Вот они: 1 конец 2 начало 3 вывод мРазбор вопроса и ответ на него
Раздел 'ЕГЭ (школьный)', к которому был отнесён этот вопрос является не простой рубрикой. Для подготовки ответа на вопросы из этой рубрики специалист должен обладать широкими познаниями в различных научных областях. Однако в нашей компании таковые имеются.
Вы спрашивали:
В алгоритме перепутались все команды. Вот они: 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.
К нам на почту приходит много вопросов. Мы стараемся отвечать на все. Однако вы должны понимать, что большая загруженность увеличивает время ответа. Сейчас среднее время ответа равно 14:2.