摘要：
这道题目的关键在于怎么求两个整数的最大公约数，这里正好复习一下以前的知识，如下：1.设整数a和b2.如果a和b都为0，则二者的最大公约数不存在3.如果a或b等于0，则二者的最大公约数为非0的一个4.如果b不为0，则使得a=a,b=a%b，转到2重复执行实现的递归代码如下：int gcb(int a,int b){ if(b==0) return a; else return gcb(b,a%b); }注：这个算法的证明这里简单说明下：1.设g为a和b的公约数2.则存在m和k使得 a=g*m b=g*k3.同时利用b可表示a a=b*l+r （其中r为... 阅读全文