← К задачамОткрыть курс →
Наибольший собственный делитель
Напишите функцию 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 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def largest_proper_divisor(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.