eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шоколадные плитки

Шоколадные плитки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Входные данные

Натуральные числа a, b, n. Все значения не превышают 100.

Выходные данные

Вывести достаточное количество плиток шоколада.

Пример

Входные данные #1
3 5 6
Выходные данные #1
2