Şokolad plitkaları
Çikolad plitələrinin proqramlaşdırma üzrə ənənəvi olimpiadalarda oynadığı rolu qiymətləndirmək çətindir. İlk növbədə, şokoladın qida tərkibi olimpiada iştirakçılarının dahiyanə ideyalarının sayını əhəmiyyətli dərəcədə artırır. Plitənin həndəsi forması isə - a × b ölçülü düzbucaqlı 1 × 1 kvadrat hissəciklərdən ibarətdir - bir çox məsələlərin modellərini xatırladır.
Çikolad plitəsinin ölçüləri a × b və olimpiada iştirakçılarının sayı n məlumdur. Münsiflər heyəti müəyyən etməlidir ki, çikolad plitələrini düzbucaqlı hissələrə bölərək, onları bütün n olimpiada iştirakçıları arasında bərabər şəkildə bölmək üçün nə qədər plitə kifayətdir, yəni hər biri eyni miqdarda 1 × 1 kvadrat hissəciklər almalıdır.
Giriş məlumatları
Təbii ədədlər a, b, n. Bütün dəyərlər 100-dən çox deyil.
Çıxış məlumatları
Kifayət qədər çikolad plitələrinin sayını çıxarın.