АЛГОРИТМ ЕВКЛИДА

Алгоритм Евклида — алгоритм нахождения наибольшего общего делителя (НОД) двух целых чисел (или общей меры двух отрезков).

⚡️ Рассмотрим следующее задание:

Получив на вход число x, алгоритм приведенный ниже печатает число M. Известно, что x > 150. Укажите наименьшее такое (т. е. большее 150) число x, при вводе которого алгоритм печатает 30.

⚡️Что происходит в программе:

Пока L и M не равны, то мы вычитаем из большего значения меньшее

1-ое действие:
2 * x + 30 − (2 * x − 30), => тогда M станет равно 60

2-ое действие:
(т. к. 2 * x − 30 > 60 по условию), то L станет равно 2 * x − 90

Далее выходит 2 * x − 150, 2 * x − 210, 2 * x − 270
В данном случае, возможно, L станет меньше M

Так как M должно быть 30(НОД=30), то значит: 2 * x − 270 = 30, тогда x = 150, что не подходит по условию(х должен быть больше 150)

Значит, 2 * x − 330 = 30, т. е. x = 180

Ответ: 180

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам так же будет интересно

ЧТО ТАКОЕ КОРНИ И ЗАЧЕМ ОНИ НАМ НУЖНЫ
Например: водный, вода, водяной. Общее — ВОД. Это и есть корень. Какими бывают корни? ▪️...
Что такое анализатор
Если кто-то вам скажет, что «глаз и ухо —это анализаторы», то бегите от такого человека к нам в 150...
Строфа, стих, строка
✅ Помни, что Строфа – это самая большая часть стихотворения. А Стих или Строчка – это составляющие...
Разбор заданий ЕГЭ-2022 по физике с Дальнего Востока
Разобрали задания, которые встретились на ЕГЭ-2022 по физике на Дальнем Востоке. Для удобства...
Лидерство
Политические лидеры в РФ: Президент председатель Совета Федерации председатель Госдумы ...
ОВР. Электронный баланс
Степень окисления может изменяться по двум причинам: 1) атом принимает электроны; 2) атом отдаёт...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: