Experiments with Euclid's Algorithm.
python euclid.py 8918391893892839282938092838273908 9238902830982083209836079238902830 2>/dev/null
0 8918391893892839282938092838273908 1 0
1 9238902830982083209836079238902830 0 1
2 8918391893892839282938092838273908 1 0
3 320510937089243926897986400628922 -1 1
4 264596592483253256692460021293014 28 -27
5 55914344605990670205526379335908 -29 28
6 40939214059290575870354503949382 144 -139
7 14975130546700094335171875386526 -173 167
8 10988952965890387200010753176330 490 -473
9 3986177580809707135161122210196 -663 640
10 3016597804270972929688508755938 1816 -1753
11 969579776538734205472613454258 -2479 2393
12 107858474654770313270668393164 9253 -8932
13 106711979300571699307266308946 -76503 73849
...