拓展欧几里得定理，一个可以求解关于x,y的不定方程的东西：
a*x+b*y=k*(a,b)，（a,b,k∈Z且不为零）a*x+b*y=k*
阅读背景：
【模板】exgcd初体验
来源：互联网
分享到：
