圖解歐幾里德算法

今天我吃餅乾的時候想到了歐幾里德算法的一種圖形意義,上網一查，早已經有人發表了一樣的想法. 這是廣州大學計算機科學與教育軟件學院的黃勇發表的歐幾里德算法的幾何意義的一篇文章.整篇文章只有一個想法，因此這個問題還有很大的探索餘地.下面我一一探索.   考察面積 已知正整數$a,b$,其中$a<b$,對$a,b$實施歐幾里德算法,得到 $$b=q_1a+r_1$$ $$a=q_2r_1+r_2$$ $

>>阅读原文<<