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

题目详情

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

▼优质解答

答案和解析

辗转相除法可以用画图像的方法证明
也就是把数字转换成长方形的面积
假设58 / 27
先把58看成一个面积为58的长方形
58里面有两个27,还余4
也就是说,面积为58的长方形可以看成由两个面积27的和一个面积为4的长方形组成
再用27除以4
得到6,余3
面积27 的都可以看成6个面积4的和一个面积3的长方形组成
最后拿4除以3得到1还余1
也就是4是由1个面积3的和1个面积1的组成
再最后,拿3除以1正好除尽
这样到最正好除尽的情况是结束
发现,58和27的最大公约数是1
具体你还要画图意会,不好意思了啊

看了为什么欧几里德的辗转相除成立...的网友还看了以下：

几句中文帮忙手翻成英文谢谢(手下留情不要机器谢谢)奥普拉·温弗里的几条成功品格:1.对自己的生活负　2020-04-26 …

由for构成的短语作什么成分,最好举例说明for构成的短语很多,都做什么成分,哪位高手知道请详细回　2020-04-27 …

帮我找几个成语帮我找几个这样的成语1末尾字是从2末尾字是苦3末尾字是中4末尾字是来注意是四字成语谢　2020-05-13 …

这几个成语都有什么区别拜托了各位谢谢顺水推舟顺手牵羊将错就错就坡下驴都是什么意思有什么区别哈、　2020-06-11 …

我有几个成语要对对子,意思一样,谁能帮帮我!谢谢了,大神帮忙啊有这几个粗茶淡饭井然有序故若金汤雪中　2020-06-17 …

什么是工业锅炉除垢剂?有哪几种成分组成,好象有酸,碱的区别,望高人解答下疑问我想了解酸,碱的区别, 　2020-06-30 …

解释一下以下几个成语，高手来凑热闹，速度，谢谢！请高手解释一下以下的成语，最好是成语词典上的或者是　2020-07-07 …

用几个成语造成一段话青山绿水、余音绕梁、滔滔江水、万籁俱静、赏心悦目、宁静淡远、千锤百炼、历经磨难　2020-07-07 …

比177多几分之几最好能说说这两数计算几分之几形成过程谢谢　2020-07-18 …

在括号里填上“看”意思相近的字，组成成语，再按要求写几个。这道题的意思是组看字意思的成语还是组成什　2020-07-24 …

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