图解欧几里德算法

今天我吃饼干的时候想到了欧几里德算法的一种图形意义,上网一查，早已经有人发表了一样的想法. 这是广州大学计算机科学与教育软件学院的黄勇发表的欧几里德算法的几何意义的一篇文章.整篇文章只有一个想法，因此这个问题还有很大的探索余地.下面我一一探索.   考察面积 已知正整数$a,b$,其中$a<b$,对$a,b$实施欧几里德算法,得到 $$b=q_1a+r_1$$ $$a=q_2r_1+r_2$$ $

>>阅读原文<<