怎么辗转相除证明

ax+by=c

gcd(a,b)|c即有解啊。