Прямоугольную монтажную панель длиной length и шириной width миллиметров разрезают на одинаковые квадраты без остатков. Квадраты располагаются рядами, их стороны параллельны сторонам панели. Шириной реза пренебрегаем.
Сторона квадрата должна быть целым числом миллиметров и не превышать limit. Найдите наибольшую допустимую сторону и количество получившихся квадратов.
Что сделать
- Напишите
divisors(n): функция возвращает список всех положительных делителей n по возрастанию. Она ничего не печатает.
- Напишите
largest_tile(length, width, limit): функция использует divisors и возвращает наибольшую допустимую сторону квадрата.
- В основной программе вызовите функции и выведите сторону и количество квадратов.
Сторона должна делить без остатка обе стороны панели. Допустимый вариант всегда существует: сторона 1 мм.
Входные данные
Одна строка: три целых числа length width limit, каждое от 1 до 100000.
Выходные данные
Два целых числа через пробел: сторона квадрата в миллиметрах и количество квадратов.
| № | Входные данные | Выходные данные |
|
1
|
84 126 10
|
7 216
|
|
2
|
12 18 6
|
6 6
|