摘要: 这道题目的关键在于怎么求两个整数的最大公约数,这里正好复习一下以前的知识,如下: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为... 阅读全文
posted @ 2013-10-05 23:43 xlturing 阅读(471) 评论(0) 推荐(0) 编辑