C'est quoi le PGCD de 49 et 64 ?

PGCD (49 ; 64)
Méthode des soustractions successives :

64 - 49 = 15
49 - 15 = 34
34 - 15 = 19
19 - 15 = 5
15 - 5 = 10
10 - 5 = 5
5 - 5 = 0
Le PGCD est : 1

Ou

Méthode d'Euclide :
64 : 49 = 1 x 49 + 15
49 : 15 = 3 x 15 + 4
15 : 4 = 3 x 4 + 3
4 : 3 = 1 x 3 + 1
Le PGCD est : 1

Méthode d'Euclide:
64÷49 = 1x49+15
49÷15 = 3x15+4
15÷4 = 3x4+3
4÷3 = 3x1+1
1÷1 = 1+0

PGCD(64;49)  = 1