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


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

Лист металу прямокутної форми розміром a х b см (a, b – цілі додатні числа, що не перевищують 1000) розрізають на однакові квадратні пластини так, щоб сторона квадрата дорівнювала цілому числу сантиметрів та була найбільшою з усіх можливих, крім того, при розрізанні не повинні утворюватись відходи.Знайти кількість квадратних пластин, що утворилися внаслідок розрізання та довжину сторони квадратної пластини. 

Технічні умови: Програма читає з клавіатури числа a та b, записані через пропуск. Програма виводить на екран в один рядок через пропуск два цілих числа:  перше число- кількість квадратних пластин,  друге –  довжина сторони пластини
 Приклади: 
 Введення:  6  8 
Виведення: 12  2

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