旨在解決這一類問題：
一個人在0點，他可以一次跨越x的距離或者y的距離，求他到達k的最小步數。
這個問題可以通過exgcd加上分類討論線性規劃解決。
一個象棋中的馬在(0,0)，他可以走八個方向，求到達（x,y）的最小步數。
那麼這個二維向量也可以exgcd嗎？

下面是我自己在瞎bb：
(a,b)(c,d)
ax0+cy0=1
bx1+dy1=1
x0 y0
x1 y1
a(x0-nc)+c(y0+na)=gcd
b(x1-md)+d(y1+mb)=gcd
x0-nc = x1-md
y0+na=y1+mb

x0a-nac=x1a-mda
y0c+nac=y1c+mbc
x0a+y0c=x1a+y1c+m(bc-da)
(a(x0-x1)+c(y0-y1)) / (bc-da) = m
(b(x1-x0)+d(y1-y0)) / (ad-bc)= n

(1,2)(2,1)
(-3,3)(3,-3)
(-6 + 12) / 3
= 6 / 3 = 2
m=2 , n = -2
gcd = 3