`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача  Gifts  В цукерню  «Солодка мрія» завезли  цукерок і тістечок. Продавці бажають продати максимальну кількість свого товару.  Прийшов оптовий покупець, який закуповує подарунки для дітей на свято. Але, щоб нікому з дітей не було образливо, подарунки мають бути однаковими, тобто в кожному подарунку має бути однакова кількість цукерок і однакова кількість тістечок. Скільки цукерок і скільки тістечок  повинен покласти продавець в кожен подарунок, щоб кількість подарунків була максимальною?

Технічні умови. Програма Gifts   читає з пристрою стандартного введення  числа m та n  кожне з яких не перевищує 50000. Числа розділено пропусками. Програма виводить через пропуск   кількість цукерок і тістечок в кожному подарунку

Приклад

Введення     Виведення

4 8                   1 2 

© LIKT 1998-2024