Calcul du pgcd de 315 et 225 par l'algorithme d'euclide : 325 /225 = 1 reste 90 ; 225/90 = 02 reste 45 ; 90/45 = 02 reste 0 ; Le pgcd est le dernier reste non nul. Le pgcd de 315 et 225 est 45. Le pgcd par soustraction de 315 et 225: 315-225= 90 ; 225-90 = 135 ; 135-90 = 45 ; 90-45 = 45 ; 45-45 = 0 ; Le pcd est le dernier reste non nul , soit le nombre 45.