В алгоритме перепутались все команды. Вот они: 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.