A rectangular bulletin board is 12 inches tall and 27 inches wide. Elena plans to cover it with squares of colored paper that are all the same size. The paper squares come in different sizes; all of them have whole-number inches for their side lengths.

What is the side length of the largest square that Elena could use to cover the bulletin board completely without gaps and overlaps? Explain or show your reasoning.