Why are we using GCD here in the given problems?

71 Views Asked by At

There are two questions where I am having difficulty to solve. One of the question asks us the calculate the minimum number of square tiles required to cover a floor of dimension 247 ft x 209 ft. The particularly confusing part arises when we are not familiar with the intuition behind the calculation. Why would I really need to have square tiles to calculate a GCD is yet unknown to me here. Secondly, in another problem where we are required to find the number of wires of 22cm required to reach a length of 1m so that there is not wire that is left over also demands the usage of GCD. I am yet unfamiliar with how to solve these problems. Why GCD is being used particularly is unknown.