The Art Club wants to paint a rectangle-shaped mural to celebrate the winners of the track and field meet. They design a checkerboard background for the mural where they will write the winners’ names. The rectangle measures 432 inches in length and 360 inches in width. Apply Euclid’s algorithm to determine the side length of the largest square they can use to fill the checkerboard pattern completely without overlap or gaps.