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


Годинник
 
Wall
 

Задача Wall
Василий Пупкин решил переклеить обои на стене размером N метров в высоту и M метров в ширину. Как известно, обои продаются рулонами шириной в 1 метр и длиной К метров. Их клеят на стену вертикально - от потолка до пола. Василий так хочет наклеит обои, чтобы не было горизонтальных стыков, сплошными полосами (то есть один сплошной кусок клеится от потолка до пола). От рулона можно отрезать кусок нужного размера. Конечно, если останется кусок меньшего размера, он уйдет в отходы. Какое наименьшее количество рулонов следует покупать Василию и сколько метров обоев при этом уйдет в отходы?

Технические условия. Программа Wall читает с клавиатуры целые числа N, M и K (1<=N<=100, 1<= M<=100, N<=K<=100). Программа выводит на экран 2 числа через пробел - минимальное количество рулонов и общую длину обоев, которые ушли в отходы.

Пример.
Ввод
6 7 20
Вывод
3 18

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