The Art Club wants to paint a rectangle-shaped mural to celebrate the winners of the track and field meet. They design a checker
board 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.
We have to find the side length of the largest square they can use to fill the checkboard pattern completely without overlap or gaps with the help of Euclid's algorithm.
In order to find the largest side of square we will find HCF (432,360).