解不定方程a*x+b*y=c

/*zstu 2021*/ /*这是解a*x+b*y=1的算法，如果要求a*x+b*y=n,只要结果乘以n就可以了*、 #include<stdio.h> int gcd(int a,int b,int*x,int *y) { int temp,r; if(a%b==0) { *x=0; *y=1; return b; } r=gcd(b,a%b,x,y); temp=*x; *x=*y; *y=temp-a/b*(*y); return r; }