← К задачам
Средне · +3ДелителиЕГЭ задание 25Факторизация

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

Напишите функцию 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).
def largest_proper_divisor(n):
    # ваш код
    pass
Для запуска тестов необходима авторизация.