歐幾里得算法（輾轉相除法）證明過程

題目來源 近來看到書籍《算法圖解》裏面的一個例子： 假設你是農場主，有一塊土地，你要將這塊地均勻地分爲方塊，且分出來的分塊要儘可能的大。 書中並未給出的解答過程就是用的歐幾里得算法，具體證明過程無，我自己畫了個圖方便理解。 步驟： 從這塊地1680x640中劃出兩個640x640的方塊，剩下的土地使用同樣的計算方法:適用於剩餘小塊地的最大方塊，也是適用於整塊地的最大方塊 從剩餘的（1680-2*6

>>阅读原文<<