exgcd解系

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_35346829/article/details/78289368

A，B，C是整数

Ax+By=C

若C|gcd(a,b)，则有解

exgcd得出一组解（x0，y0）

则解系 x=x0-(a/gcd(a,b))*t

            y=y0+(b/gcd(a,b))*t

证明很简单以后再写