快速排序(分而治之策略及C语言实现）

提出的问题 分而治之的策略 重要的分而治之算法 快速排序 问题 要在一个长为x,宽为y的长方形中画出均匀且大小相等的正方形 那么正方形的边长为多少 （1）能够看出正方形的边长须要是x和y的最大公约数 如何求最大公约数？ 找查约数法： 分别找出两个数的全部约数，再找出两个数的全部公约数，最大的那个就是最大公约数（最好别用，太烦人，容易出错）

>>阅读原文<<