A snapshot of the software Geoplan in action, showing the Euclid algorithm for computing the Greatest common divisor (GCD) by removing squares from a rectangle. A java applet showing the concept with the interactive geometry software Geoplan. Construction Geoplan expliquant graphiquement l'algorithme d'Euclide pour le calcul du Plus Grand Commun Diviseur (PGCD): Dans la tradition grecque, en comprenant un nombre entier comme une longueur, un couple d'entiers comme un rectangle, leur PGCD est la taille du plus grand carré permettant de carreler ce rectangle. L'algorithme décompose ce rectangle en carrés, de plus en plus petits, par divisions euclidiennes successives, de la longueur par la largeur, puis de la largeur par le reste, jusqu'à un reste nul. Cet algorithme s'appelle l'anthyphérèse du Grec anthy = tour à tour et aphairesis = enlever.