KöMaL 2025 C1843

Boglárka has drawn a rectangle with sides of lengths $75$ cm and $105$ cm. She divided the rectangle into $75 \cdot 105= 7875$ squares of area $1~\mathrm{cm}^{2}$, and she also drew one of the diagonals of the rectangle. How many small squares does the diagonal cross?