Paver une pièce rectangulaire avec des dalles carrées

Auteur :
nweibel
Un problème de pavage : Comment paver une pièce rectangulaire avec des dalles carrées et entières ? ABCD est un rectangle dont les dimensions sont entières (dans une certaine unité). On souhaite paver ce rectangle avec des dalles carrées, que l'on ne souhaite pas couper.
Quelles sont les dimensions qui conviennent ? Pour chacune de ces dimensions, combien faut-il de dalles ? Quelle est la dimension des plus grandes dalles répondant au problème ?