Задача Square
Використовуючи тротуарну плитку, що має форму прямокутника з сторонами a х b см (a, b – цілі додатні числа, що не перевищують 1000), потрібно вимостити квадратну площадку мінімальних розмірів. Плитку можна викладати, орієнтуючи її лише в одному напрямку. Розрізати чи ламати плитку забороняється.Знайти сторону квадратної площадки та кількість плиток, необхідних для її будівництва.
Технічні умови: Програма читає з клавіатури числа a та b, записані через пропуск. Програма виводить на екран в один рядок через пропуск два цілих числа – перше число - довжина сторони квадратної площадки, друге – кількість тротуарних плиток.
Приклад:
Введення: 20 30
Виведення: 60 6
|
|