ЕНТ • Информатика

Задача ЕНТ по предмету «Информатика»

Разбор и объяснение. Решай похожие задачи на полном пробном тесте.

Контекст
У Болата есть программа на Python, реализующая алгоритм нахождения наибольшего общего делителя двух чисел:

n, m = map(int, input().split())
while n != m:
    if n > m:
        n = n - m
    else:
        m = m - n
print(n)


Используя этот код, ответьте на вопросы 26–30.
Вопрос:

Какая алгоритмическая задача решается этим кодом?

Варианты ответа

  1. Нахождение наибольшего общего делителя
  2. Возведение в степень
  3. Нахождение наименьшего общего кратного
  4. Сортировка чисел по убыванию

Хочешь решить полный пробный тест?

Bilimqor — бесплатно, в формате реального ЕНТ. 120 вопросов, 5 предметов, 4 часа.

Начать пробный тест →

Похожие задачи

← Все задачи ЕНТ по предмету «Информатика»
💬Поддержка