Déterminons le PGCD de 120 et 144 par l’algorithme d’Euclide

bonjour l algorithme d Euclide consiste a soustraire le plus plus petit des 2 nombres au plus GD . et cela jusqu'a 0. c est a dire:
PGCD(120;144) =
144-120= 24
120-24=96
96-24=72
72-24=48
48-24=24
24-24=0
donc le PGCD de 120 et 144 est 24 que l on écrit PGCD (120;144) =24