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

Un problème de pavage : Comment paver une pièce rectangulaire avec des dalles carrées et entières ? [br]ABCD est un rectangle dont les dimensions sont entières (dans une certaine unité).[br]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 ?[br]Quelle est la dimension des plus grandes dalles répondant au problème ?

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