那麼我們現在可以討論上面的長方形問題了，例如長方形的長為640，寬為400

不斷的切割長方形，直到長方形的長為寬的倍數，第一次未640-400，形成新的長方形（400,240），第二次繼續切割形成（240,160），第三次切割（160,80），所以分割成的最大正方形邊長為80.

程式碼如下：

#長方形分解成等量正方形（儘可能大的正方形）
#x為長方形的長，y為長方形的寬
def divide(x,y):
    if x % y == 0:
        return y
    else:
        if (x-y) > y:
            return divide((x-y),y)
        else:
            return divide(y,(x-y))
m = divide(640,400)
print(m)
 

      快速排序演算法的思想便是分而治之，後續單獨說明快速排序的演算法。