您好,今日小编就为大家解答这个问题。辗转相除法流程图，辗转相除法相信很多小伙伴还不知道,现在让我们一起来看看吧！
1、那我就按照你给的这个例子具体来说吧： 8251＝6105＋2146，为了表示简单，我就用a=b+c表示这个吧 于是有c=a-b 那么如果有d|a,且d|b,就必然有d|a-b,也就是d|c, 可见a和b的公约数必然也是c的约数。
2、 现在假设d是a,b的最大公约数，那么d也必然是c的约数，于是d是b,c的公约数，现在就要证明它是最大公约数—— 因为a=b+c，于是b,c的公约数也必然是a的约数，假设(b,c)=e,（根据"d是b,c的公约数"知道d|e）那么有e|b+c,即e|a,可见e也是a,b的公约数，e|d,综上有e=d 可见(a,b)=(b,c)=d 这个思想一推广，就成了辗转相除法了。
此文章到此结束，希望能帮到大家。
本文来自“轻颦浅笑”用户投稿，该文观点仅代表作者本人，不代表华夏信息网立场，本站不对文章中的任何观点负责，内容版权归原作者所有、内容只用于提供信息阅读，无任何商业用途。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站（文章、内容、图片、音频、视频）有涉嫌抄袭侵权/违法违规的内容，请发送邮件至1470280261#qq.com举报，一经查实，本站将立刻删除、维护您的正当权益。如若转载，请注明出处：http://www.xxxwhg.com/ls/74471.html
