Maximum number of tiles of size 1 x k that can be placed on n x m grid

Question

You are given tiles of size 1 x k and you need to place them on a grid of size n x m. You can rotate tiles but they must remain parallel to one side of the grid