Pgcd de 657 et 527 avec l algoritme des soustractions (Numero 44 p18 du manuel transmath 3eme )

657-527=130
527-130=397
397-130=267
267-130=137
137-130=7
130-7=123
123-7=116
116-7=109
109-7=102
102-7=95
95-7=88
88-7=81
81-7=74
74-7=67
67-7=60
60-7=53
53-7=46
39-7=32
32-7=25
25-7=18
18-7=11
11-7=4
7-4=3
4-3=1
3-1=2
2-1=1
1-1=0

donc le PGCD est 1

Bonjour

Utilisons l'algorithme des soustractions pour trouver le PGCD de
657 et 527

657 - 527 = 130
527 - 130 = 397
397 - 130 = 267
267 - 130 = 137
137 - 130 = 7
130 - 7 = 123
123 - 7 =116
116 - 7 = 109
109 - 7 = 102
102 - 7 = 95
95 - 7 = 88
88 - 7 = 81
81 - 7 = 74
74 - 7 = 67
67 - 7 = 60
60 - 7 = 53
53 - 7 = 46
39 - 7 = 32
32 - 7 = 25
25 - 7 = 18
18 - 7 = 11
11 - 7 = 4
7 - 4 =3
4 - 3 =1
3 - 1 =2
2 - 1 =1
1 - 1 = 0

Leur PGCD de 657 et 527 est: 1