Répondre :
D d R
145 116 29
116 29 0
Le PGCD est 29
425 136 17
136 17 0
Le PGCD est 17
274 137 0
Le PGCD est 137
121 85 36
Le PGCD est 36
145 116 29
116 29 0
Le PGCD est 29
425 136 17
136 17 0
Le PGCD est 17
274 137 0
Le PGCD est 137
121 85 36
Le PGCD est 36
1) 145 touche "t" sur calculette 116 = q = 1 et r = 29 donc :
145=116*1+29
116=29*4 = 0 pgcd = 29
2) 136=425*0+136
425=136*3+17
136=17*8+0 pgcd= 17
3) 121=85*1+36
85=36*2+13
36=13*2+10
13= 10*1+3
10=3*3+1
3=1*3+0 pgcd = 1
4) 274=137*2+0 pgcd = 137 voila
145=116*1+29
116=29*4 = 0 pgcd = 29
2) 136=425*0+136
425=136*3+17
136=17*8+0 pgcd= 17
3) 121=85*1+36
85=36*2+13
36=13*2+10
13= 10*1+3
10=3*3+1
3=1*3+0 pgcd = 1
4) 274=137*2+0 pgcd = 137 voila