If each brick in a tiling of a rectangle has an integer side, the rectangle does too. This has various generalizations and lots of proofs, some very accessible, like number 7 here:
https://www.maa.org/sites/default/files/pdf/upload_library/22/Ford/Wagon601-617.pdf