Олимпиадный тренинг

Задача . Размещение лунок


Задача

Темы:

Для учебного планшета нужно расположить wells лунок в прямоугольную таблицу: во всех строках одинаковое число лунок, пустых мест нет. По размеру прибора число строк не должно превышать max_rows.

Что сделать

Напишите функцию divisors(n), которая возвращает список всех положительных делителей n по возрастанию.

Затем напишите функцию choose_rows(wells, max_rows). Она должна с помощью divisors выбрать наибольшее допустимое число строк.

Основная программа выведет число строк и число лунок в каждой строке.

Входные данные

Два целых числа wells и max_rows, 1 ≤ wells ≤ 100000, 1 ≤ max_rows ≤ wells.

Выходные данные

Число строк и число лунок в строке через пробел.


Примеры
№Входные данныеВыходные данные
1 
96 8

8 12
2 
96 7

6 16
Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
def divisors(n):
 

def choose_rows(wells, max_rows):
 

wells, max_rows = map(int, input().split())
rows = choose_rows(wells, max_rows)
print(rows, wells // rows)
     

Загруженные файлы
Нет