e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Just Math easy contest

Шоколадні плитки

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

Відомо розміри шоколадної плитки a × b і кількість учасників олімпіади n. Членам журі потрібно визначити, якої кількості плиток шоколаду достатньо, щоб їх, розламавши на прямокутні частинки, можна було б розділити порівну серед всіх n учасників олімпіади, тобто кожен отримав би однакову кількість квадратних частинок 1 × 1.

Вхідні дані

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

Вихідні дані

Вивести достатню кількість плиток шоколаду.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 5 6
Вихідні дані #1
2
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р