摘要：
最大公约数(GCD, Greatest Common Divisor) 常用的方法为辗转相除法，也称为欧几里得算法。不妨设函数gcd(a, b)是自然是a, b的最大公约数，不妨设a > b, 则有 a=b×p+qa =b×p+q, 那么对于gcd(b, q)则是b和q的最大公约数，也就是说gcd( 阅读全文
摘要：
在计算机科学中，分治法是一种很重要的算法。分治法即『分而治之』，把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个思想是很多高效算法的基础，如排序算法（快速排序，归并排序）等。 分治法思想 分治法所能 阅读全文