Qui peut me donner le pgcd de (462; 65)

462-65 = 397
397-65=332
332-65=267
267-65=202
202-65=137
137-65=72
72-65=7
65-7=58
58-7=51
51-7=44
44-7=37
37-7=30
30-7=27
27-7=20
20-7=13
13-7=1
7-1=6
6-1=5
5-1=4
4-1=3
3-1=2
2-1=1
1-1=1

c'est un nombre premier... y'a pas de PGCD 

On utilise l'algorithme d'Euclide :
462 = 65×7+7
65 = 7×9+2
7 = 2×3+1
2 = 1×2+0
Le pgcd est 1