10=1*6+4
6=1*4+2
4=2*2+0
gcd(10,6)=2
10=3*3+1
3=3*1+0
gcd(10,3)=1
420=6*66+24
66=2*24+18
24=1*18+6
18=3*6+0
gcd(420,66)=6
377=1*233+144
233=1*144+89
144=1*89+55
89=1*55+34
55=1*34+21
34=1*21+13
21=1*13+8
13=1*8+5
8=1*5+3
5=1*3+2
3=1*2+1
2=2*1+0
gcd(377,233)=1
610=1*377+233
377=1*233+144
233=1*144+89
144=1*89+55
89=1*55+34
55=1*34+21
34=1*21+13
21=1*13+8
13=1*8+5
8=1*5+3
5=1*3+2
3=1*2+1
2=2*1+0
gcd(610,377)=1
832040=1*514229+317811
514229=1*317811+196418
317811=1*196418+121393
196418=1*121393+75025
121393=1*75025+46368
75025=1*46368+28657
46368=1*28657+17711
28657=1*17711+10946
17711=1*10946+6765
10946=1*6765+4181
6765=1*4181+2584
4181=1*2584+1597
2584=1*1597+987
1597=1*987+610
987=1*610+377
610=1*377+233
377=1*233+144
233=1*144+89
144=1*89+55
89=1*55+34
55=1*34+21
34=1*21+13
21=1*13+8
13=1*8+5
8=1*5+3
5=1*3+2
3=1*2+1
2=2*1+0
gcd(832040,514229)=1