Средне · 3 очкаДелителиЕГЭ задание 25Факторизация1 решили

Наибольший собственный делитель

Напишите функцию largest_proper_divisor(n), которая для целого n ≥ 2 возвращает наибольший делитель числа n, отличный от самого n (наибольший собственный делитель).

Подсказка: наибольший собственный делитель равен n // p, где p — наименьший простой делитель n. Достаточно найти первый делитель i ≥ 2 перебором до √n и вернуть n // i. Если делителей не нашлось, число простое и ответ равен 1.

Вход: целое n ≥ 2. Выход: целое число — наибольший делитель, меньший n.

Примеры:

  • largest_proper_divisor(100) → 50.
  • largest_proper_divisor(97) → 1 (97 — простое, его единственный собственный делитель равен 1).

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

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

Python
def largest_proper_divisor(n):
    # ваш код
    pass

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

Ctrl↵ проверить

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