Средне · 3 очкаДелителиЕГЭ задание 25Чётность1 решили

Наибольший нечётный делитель больше порога

Наибольший нечётный делитель числа x — это то, что остаётся от x после удаления всех множителей 2. Например, у 40 = 2³·5 он равен 5, а у 12 = 2²·3 равен 3.

Напишите функцию numbers_with_odd_divisor_over(a, b, limit), которая проходит по всем целым x из отрезка [a, b] (a ≥ 1) и возвращает список пар [x, d], где d — наибольший нечётный делитель x, но только для тех x, у которых d > limit. Пары идут в порядке возрастания x.

Вход: целые a, b, limit (1 ≤ a; если a > b, список пуст). Выход: список пар [число, наибольший_нечётный_делитель].

Примеры:

  • numbers_with_odd_divisor_over(1, 10, 3) → [[5, 5], [7, 7], [9, 9], [10, 5]].
  • numbers_with_odd_divisor_over(1, 4, 3) → [].

Теория: Задание 25: обработка целых чисел (делители, НОД, факторизация)

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def numbers_with_odd_divisor_over(a, b, limit):
    # ваш код
    pass

Нажми «Проверить код» — прогоним тесты и покажем, что не так, если не пройдут.

Ctrl↵ проверить

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