PGCD et géométrie d'Euclide.

les Plus Grands Carrés Damant entièrement un rectangle de dimensions entières. Soit un rectangle de dimensions entières. On veut paver entièrement ce rectangle avec des carrés identiques de la plus grande dimension possible. (pour obtenir un quadrillage) Quelle est alors la longueur du côté de ce carré ? Euclide a proposé cette méthode.