Шоколадные плитки
Тяжело переоценить роль шоколадных плиток для проведения традиционных олимпиад по программированию. Во-первых, питательное содержание шоколада значительно повышает количество гениальных идей у участников олимпиады, а геометрическая форма плитки - это, обычно, прямоугольник размером a × b квадратных частей 1 × 1, что в свою очередь напоминает модели многих задач.
Известны размеры шоколадной плитки a × b и количество участников олимпиады n. Членам жюри нужно определить, какого количества плиток шоколада достаточно, чтобы разломив их на единичные части, можно было бы разделить их поровну среди всех n участников олимпиады. То есть чтобы каждый получил бы одинаковое число квадратных долек 1 × 1.
Входные данные
Натуральные числа a, b, n. Все значения не превышают 100.
Выходные данные
Вывести достаточное количество плиток шоколада.