矩形土地均匀分成方块，分出的方块面积尽可能大

一块矩形土地，长为length， 宽为width，假设length>width。进行均匀分块，使得分块之后的方块面积最大。

解决思路是基于分而治之（divide and conquer）的思想

先以宽为边长画一个方块出来，这个方块肯定是最大的方块，剩下的矩形做同样的操作。

def soilsplit(length,width):
     while length>=width:
          if (length/width ==2) or (length==width)     //基线条件，当长是宽的2倍，或者长与宽相等时，结束循环
                return length,width
           tmp = length-(length/width)*width
           length=width
           width=tmp

代码测试：

print soilsplit(64,64)
(64, 64)

print soilsplit(168,64)
(16, 8)

print soilsplit(167,64)
(2, 1)

print soilsplit(170,3)
(2, 1)