Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Square
Задача Square 

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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"