Montrer que 2046 et 13195 sont premier d'entre eux

PGCD(2046;13195)= 1

13195 = 2046 x 6 + 919
2046 = 919 x 2 + 208
919 = 208 x 4 + 87
208 = 87 x 2 + 34
87 = 34 x 2 + 19
34 = 19 x 1 + 15
19 = 15 x 1 + 4
15 = 4 x 3 + 3
4 = 3 x 1 + 1
3 = 1 x 3 + 0



Donc, il sont premier entre eux;

13195 = 2046 x 6 + 919
2046 = 919 x 2 + 208
919 = 208 x 4 + 87
208 = 87 x 2 + 34
87 = 34 x 2 + 19
34 = 19 x 1 + 15
19 = 15 x 1 + 4
15 = 4 x 3 + 3
4 = 3 x 1 + 1
3 = 1 x 3 + 0

pgcd(13195;2046) = 1
Les nombres sont premiers entre eux