РУҚА
6

Решение: Алгоритм Евклида

ЕГЭ · Информатика · Задание 6 · Алгоритмы и исполнители
ПовышеннаяФИПИ07C70CВыбор варианта≈ 2 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

Определите значение переменной $m$ после выполнения фрагмента алгоритма. В начале работы алгоритма переменным присваиваются значения $m := 81$ и $n := 48$. Если $m = n$, выполнение завершается. Если $m > n$, выполняется присваивание $m := m - n$, иначе выполняется присваивание $n := n - m$, после чего проверка повторяется. Знаком $:=$ обозначена операция присваивания.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

При каждом проходе из большего значения вычитается меньшее, пока значения $m$ и $n$ не станут равными.

$$m,n \to \gcd(81,48)$$
2

Выполняем последовательные вычитания: $81-48=33$, затем $48-33=15$, $33-15=18$, $18-15=3$.

Далее из больших чисел последовательно вычитается $3$, и в конце получаем $m=n=3$.

Ответ
3
3
так ответ выглядит в бланке

Где здесь ошибаются

Остановиться после первого вычитания и выбрать $33$.

Перепутать условие $m > n$ и вычитать большее число из меньшего.

Принять первое найденное значение $m$ за окончательный результат.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 6 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.