C++ podstawy, zadanie domowe

Question

Plac Teatralny w stolicy Bajtlandii ma prostokątny kształt o wymiarach n × m metrów. Z okazji rocznicy miasta podjęto decyzję o utwardzeniu placu kwadratowymi płytami granitowymi. Każda płyta ma rozmiar a × a. Dopuszcza się przykrycie powierzchni większej niż Plac Teatralny, ale z drugiej strony cały plac musi być przykryty, nie mogą więc zostać jakiekolwiek fragmenty placu bez płyt. Płyt granitowych nie wolno dzielić - piłować, ani złamać. Brzegi płyt chodnikowych powinny być równoległe do boków placu. Jaka jest najmniejsza liczba płyt granitowych potrzebnych do pokrycia całej powierzchni placu?

Wejście
W pierwszej linii standardowego wejścia znajdują się 3 liczby całkowite n, m oraz a (1 ≤ n, m, a ≤ 109 ).

Wyjście
W pierwszej i jedynej linii standardowego wyjścia należy wypisać liczbę płyt granitowych niezbędnych do przykrycia całej powierzchni Placu Teatralnego.

Przykład
Dla danych wejściowych: 6 6 4 poprawnym wynikiem jest: 4

 

Nie mam żadnego pomysłu na to zadanie, prosiłbym o jakieś podpowiedzi

Comments

Najmniejszy wspólny dzielnik.

---

To chyba największy, bo najmniejszy to będzie zawsze 1

---

Autokorekta...