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

Salut !
Moi je cherche toujours les diviseurs de chaque nombre :
405 : 1, 3, 5, 9, 15, 27, 45, 81, 135, 405
315 : 1, 3, 5, 7, 9, 15, 21, 35, 45, 63, 105, 315

Tu prends le plus grand diviseur commun

Donc PGCD (405;315) = 45

PGCD(405;315)
algorithme d euclide
405 = 315 x 1 +90
315 = 90 x 3 +55
90 = 55x1 +35
55 =35x1 +20
35 = 20x1 +15
20 = 15x1 +5
15 = 5x3 +0
donc pgcd(405.315) = 5