Bonjour J'aimerais connaitre le PGCD de 156 et 29 avec la méthode des soustractions successives. MERCI DE DÉTAILLER LES CALCULS. Merci d'avance MathCluny

Voici la méthode : 156-29=127
127-29= 98
98-29=69
69-29=40
40-29= 11
29-11=18
18-11=7
11-7=4
7-4=3
4-3=1
3-1=2
2-1=1
1-1=0 DC le PGCD est 1

J'utilise la méthode des soustractions successives pour calculer le PGCD :

PGCD (156 ; 29) --> 156 - 29 = 127
PGCD (127 ; 29) --> 127 - 29 = 98
PGCD (98 ; 29) --> 98 - 29 = 69
PGCD (69 ; 29) --> 69 - 29 = 40
PGCD (40 ; 29) --> 40 - 29 = 11
PGCD (29 ; 11) --> 29 - 11 = 18
PGCD (18 ; 11) --> 18 - 11 = 7
PGCD (11 ; 7) --> 11 - 7 = 4
PGCD (7 ; 4) --> 7 - 4 = 3
PGCD (4 ; 3) --> 4 - 3 = 1
PGCD (3 ; 1) --> 3 - 1 = 2
PGCD (2 ; 1) --> 2 - 1 = 1
PGCD (1 ; 1) --> 1 - 1 = 0

Donc PGCD (156 ; 29) = 1