Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Терентеевский Максим
Максимальный делитель
def mindel(n): if n%2 == 0: return 2 if n < 9: return n for d in range(3, int(n**0,5), 2): if n%d == 0: return d return n def kdel(n): k = 1 while n > 1: d = mindel(n) i = 0 while n%d == 0: i += 1 n = n//d k = k * i return k a = int(input()) b = int(input()) ans, kans = b, kdel(b) for n in range(a, b): k = kdel(n) if k > kans: ans, kans = n, k print(ans, kans)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать