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

题目详情

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

▼优质解答

答案和解析

辗转相除法可以用画图像的方法证明
也就是把数字转换成长方形的面积
假设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
具体你还要画图意会,不好意思了啊

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

什么是辗转相除法?如何用它证明（21N+4）/（14N+3）互素2楼的那怎么用辗转相除的形式把那个　2020-06-18 …

多项式最大公因式一定存在么?有无重因式怎么看?若不存在,用辗转相除法时算到怎样算不存在?除了辗转相　2020-08-01 …

所谓辗转相除法,就是对于给定的两个正整数,用除以?所谓辗转相除法,就是对于给定的两个正整数,用（）　2020-08-03 …

下列对辗转相除法的说法中，错误的是A.辗转相除法也叫欧几里得算法，但比欧几里得算法早B.辗转相除法　2020-08-03 …

面程序的功能是用”辗转相除法”求两个正整数的最大公约数.请填空.辗转相除法:如果有二个数m,n,将　2020-08-03 …

辗转相除法的证明有几种请写出辗转相除法的证明方法越多越好！！！急！！！　2020-08-03 …

辗转相除更相减损关系辗转相处的商加和再减一是不是更相减损的运算次数这个有人证出来吗　2020-12-31 …

辗转相除法(1)辗转相除法，又叫，是一种求两个正整数的的古老而有效的算法．(2)辗转相除法的算法步骤　2020-12-31 …

所谓辗转相除法,就是对于给定的两个正整数,用除以?所谓辗转相除法,就是对于给定的两个正整数,用（）除　2020-12-31 …

用辗转相除法求108与45的最大公约数，再用更相减损术验证．辗转相除法：更相减损术：　2020-12-31 …

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