首先,分析题意,很容易得到: ax+by+cz == k 根据拓展欧几里得 ax+by==c ,很容易联想到本题的正解即为拓展欧几里得。 回顾下拓展欧几里得算法: (如果我写错了,一定要告诉我。) 已知:ax+by==c 据拓展欧几里得:ax+by==gcd(a,b)*k (k为常数) 则:c == gcd(a,b)*k 即:k == c/gcd(a,b); 假定存在一组 (x0,y0),使得 ax0+by0 == gcd(a,b) 则:(ax0 + by0) * k == gcd(a,b) * k == c 所以:(x0*k,y0*k) 即为方程 ax+by ==...