算法图解-分而治之农场分地

本文记录算法图解中第四章分而治之的快速排序（以下简称D&C策略）中农场的例子，使用记录下学习过程，欢迎交流
以下是算法图解的情景：
假设是一位农场主，有一块土地是1680M*640M的，
他想要均匀分割成正方形（你要问为什么，书中的情景例子别在意），请问分割成正方形最大的边长是多少？

要求挺明确的，分割成正方形，然后要尽可能大
分成两步：
1.先找出基线条件：条件必须尽可能简单
2.不断将问题分解，直到符合基线条件
下面使用D&C解决问题，先找出基线条件：最容易处理的就是一个边长是另一个边长的整数倍，例如下图

一个边长为50，一个为25，那么可分割成边长最大的正方形就是25X25.
类似的，对于题目中的土地，我们可以这样划分：

接着对剩下的640MX400M继续划分，适用于640X400的最小方块也满足分割之前的。

以此类推

如下是python的代码实现：

import math
def fenge(l,w):
    if l%w==0:
        print(w)
    else:
        a=int(math.floor(l/w))
        b=l-a*w
        l=w
        w=b
        fenge(l,w)
        
fenge(1680,640)

运行后，发现80是符合条件的最小正方形边长