辗转相除法求最大公约数
摘要：
算法描述： 对于整数x、y，用f（x，y）表示x、y的最大公约数。一个数能整除x、y ，则该数必能整除 y、x%y；一个数能整除y、x%y，则该数必能整除x、y（结尾证明）。这样便可将 原问题转化成更小的数的最大公约数，直到其中一个为0。 即 f（x，y） = f（y， x%y） ... 阅读全文
posted @ 2014-05-09 17:58 小猪_你快跑 阅读(438) 评论(0) 推荐(0) 编辑
posted @ 2014-05-09 17:58 小猪_你快跑 阅读(438) 评论(0) 推荐(0) 编辑
