为什么欧几里德的辗转相除成立啊?怎么可以证明啊?

题目

为什么欧几里德的辗转相除成立啊?怎么可以证明啊?
我想知道证法 谢谢了

答案

辗转相除法可以用画图像的方法证明也就是把数字转换成长方形的面积假设58 / 27先把58看成一个面积为58的长方形58里面有两个27,还余4也就是说,面积为58的长方形可以看成由两个面积27的和一个面积为4的长方形组成再用2...