Bonjours qui pourrait m'aider pour l'exercice numéro 11 merci

585 = 1 x 360 + 225
360 = 1 x 225 + 135
225 = 1 x 135 + 90
135 = 1 x 90 + 45
90 = 2 x 45 + 0
Le PGCD est égal au dernier reste non nul : 45