解不定方程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;}