Quel sont les PGCD de 315 et et 225, 187 et 97

PGCD(315 ; 225)

315 = 225 x 1 + 90
225 = 90 x 2 + 45
90 = 45 x 2 + 0

PGCD = 45
________________
PGCD(187 ; 97)

187 = 97 x 1 + 90
97 = 90 x 1 + 7
90 = 7 x 12 + 6
7 = 6 x 1 + 1
6 = 1 x 6 + 0

PGCD = 1
(Les deux nombres sont premiers entre-eux).

le PGCD de 315 et 225 est 45
315-225=90
225-90=135
135-90=45
90-45=45
45-45=0 donc le Plus Grand Diviseur Commun est 45

le PGCD de 187 et 97 est 1
187-97=90
97-90=7
90-7=83
83-7=76
76-7=69
69-7=62
62-7=55
55-7=48
48-7=41
41-7=34
34-7=27
27-7=20
20-7=13
13-7=6
7-6=1
6-1=5
5-1=4
4-1=3
3-1=2
2-1=1
1-1=0
donc le Plus Grand Diviseur Commun est 1