Récursivité

Bonjour,j'ai un problème dont je vous invite tous a le resoudre car il est un peu trop dur voici l'énoncé:dans une maison,on veut carreler les sols de la cuisine qui est un rectangle de langeur a cm et de largeur b cm.
onveut carreler cette pièce avec un nombre entier de dalles carrées,sans aucune découpe.on commence la pose par un coin de la pièce .
travail demandé: faire un programme pascal qui fait appel un modul récursif pour determiner le plus grand coté possible des dalles carrées à utiiser pour carreler cette cuisine.