简单证明辗转相除法的原理(2页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《简单证明辗转相除法的原理(2页).doc》由会员分享,可在线阅读,更多相关《简单证明辗转相除法的原理(2页).doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
-简单证明辗转相除法的原理-第 2 页简单证明辗转相除法的原理1.解析:825161052146,为了表示简单,我就用a=b+c表示这个吧 于是有c=a-b 那么如果有d|a,且d|b,就必然有d|a-b,也就是d|c,(d|a表示:d为a的约数)可见a和b的公约数必然也是c的约数.现在假设d是a和b的最大公约数,那么d也必然是c的约数,于是d是b,c的公约数,现在就要证明它是最大公约数:2.证明:因为a=b+c,于是b,c的公约数也必然是a的约数,假设(b,c)=e,((b,c)=e表示e为b和c的最大公约数)那么有e|b+c,即e|a根据d是b,c的公约数知道d|e,,又因为e也是a,b的公约数,e|d,综上有e=d 可见(a,b)=(b,c)=d (这个思想一推广,就成了辗转相除法了)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 证明 辗转 除法 原理
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内