ЕНТ • Информатика
Задача ЕНТ по предмету «Информатика»
Разбор и объяснение. Решай похожие задачи на полном пробном тесте.
Контекст
У Болата есть программа на Python, реализующая алгоритм нахождения наибольшего общего делителя двух чисел:
Используя этот код, ответьте на вопросы 26–30.
n, m = map(int, input().split())
while n != m:
if n > m:
n = n - m
else:
m = m - n
print(n)
Используя этот код, ответьте на вопросы 26–30.
Как нужно изменить алгоритм, чтобы он работал быстрее для очень больших чисел?
Варианты ответа
- Заменить n - m на n + m
- Использовать рекурсию вместо цикла
- Заменить вычитание на остаток от деления (%)
- Использовать другой тип данных
Хочешь решить полный пробный тест?
Bilimqor — бесплатно, в формате реального ЕНТ. 120 вопросов, 5 предметов, 4 часа.
Начать пробный тест →