Определение минимального числа квадратных плиток для покрытия прямоугольника

Имеется прямоугольная область размером ширина × высота метров и квадратные плитки со стороной side метров. Нужно вычислить наименьшее количество таких плиток, которое гарантирует полное покрытие области. Плитки нельзя разрезать, их стороны должны быть параллельны сторонам области. Допускается, что покрытие выходит за пределы исходного прямоугольника, но сама область обязана быть полностью покрытой.