Алгоритм Евклида

ЕГЭ · Информатика · Задание 6 · Алгоритмы и исполнители

ПовышеннаяФИПИ07C70CВыбор варианта≈ 2 минутыОтвет сверен с ключом

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

Условие как в банке ФИПИ — открыть и сверить

Выберите правильный ответ.

Определите значение переменной m после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

	1)	1
	2)	2
	3)	3
	4)	33

Ваш ответ

Выберите один вариант.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Какое число получается при последовательном вычитании меньшего числа из большего до равенства?

2Наводящая — какие числа считатьуровень 2 из 3

Алгоритм реализует поиск наибольшего общего делителя двух чисел методом последовательных вычитаний.

3Прямая — фактически решениеуровень 3 из 3

Для $81$ и $48$: $81-48=33$, $48-33=15$, $33-15=18$, $18-15=3$, $15-3=12$, $12-3=9$, $9-3=6$, $6-3=3$. Поэтому итоговое значение $m$ равно $3$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяМинимальное число по алгоритмуСледующаяПодсчёт точек в фигурах

Задание 6 ЕГЭ, информатика