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
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р