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