← К задачам
Наибольший собственный делитель
Напишите функцию 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
Для запуска тестов необходима авторизация.