辰曦~文若

摘要： 一：求解不定方程 ax+by=c 先给出两个介绍扩展欧几里德很详细的网站： http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html扩展欧几里德的递归代码：//扩展欧几里德的递归代码：int exgcd(int a,int b,int &x,int &y){ if(b==0) { //b==0，也就是说gcd(a,0)==a。 //原式变为ax+by==a --> ... 阅读全文