AMO 2027 Grades 6-7 SET 5 - Self-study Question 1

The diagram shows a diagonal of a 4-by-3 rectangle passing through 6 unit squares. Find the number of unit squares passed through by a diagonal of a 18-by-12 rectangle.