不定方程求特解

形如 ax + by = c，算法思想是采用碾转相除法，由于是整数的关系，核心想法是计算出ax+by = 1，然后x、同时乘上c即其中一个特解。处理ax+by=1，只需要用碾转相除法求出r = 1的情况，然后用r的通项公式带入即可获得x和y的特解 形如 ax + by = c，算法思想是采用碾转相除法，由于是整数的关系，核心想法是计