Posted on 2007-02-22 15:15
魔のkyo 阅读(349)
评论(0) 编辑 收藏 引用
来自：
算法驿站作者:rickone
发布时间：2006-10-11 9:48:00
摘要：历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。
简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。
写成程序很简单，不管是用递归还是循环：
int gcd(int a,int b)<......
文章来源:http://www.programfan.com/blog/article.asp?id=19209