Calculer PGCD(405;315). Préciser la méthode utilisée et indiquer les calculs.

Par l'algorithme d'Euclide :

405 = 315 x 1 + 90
315 = 90 x 3 + 45
90 = 45 x 2 + 0
Le pgcd est 45

Calculer PGCD(405;315). Préciser la méthode utilisée et indiquer les calculs.
On va utiliser la méthode des soustractions successives :

405 - 315 = 90
315 - 90 = 225
225 - 90 = 135
135 - 90 = 45
90 - 45 = 45
45 - 45 = 0
Le PGCD est donc : 45