SASMO 2015 Secondary 3 (Grade 9) Contest Question 4

A rectangular floor of 1584 cm by 1134 cm is to be covered completely by
identical square tiles. What is the greatest possible length of the square tiles?