版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83383051
旨在解决这一类问题：
一个人在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