数学《1.3.1 辗转相除法与更相减损术》.ppt
蜗牛文库
-高品质阅读，高比例分成-
温馨提示：
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
1.3.1 辗转相除法与更相减损术
数学1.3.1
辗转相除法与更相减损术
数学
1.3
辗转
除法
减损
1.3 算法案例,第二课时,主讲教师 申 东,问题提出,问题提出,问题提出,问题提出,问题提出,问题提出,问题提出,辗转相除法与更相减损术,知识探究（一）:辗转相除法,知识探究（一）:辗转相除法,知识探究（一）:辗转相除法,8251=61051+2146，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,1813=3335+148，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,333=1482+37，,1813=3335+148，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,148=374+0.,333=1482+37，,1813=3335+148，,8251=61051+2146，,6105=21462+1813，,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考5:该算法的程序框图如何表示？,思考6:该程序框图对应的程序如何表述？,思考6:该程序框图对应的程序如何表述？,INPUT m，n,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,r=m MODn,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,r=m MODn,m=n,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,r=m MODn,m=n,n=r,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,r=m MODn,m=n,n=r,LOOP UNTIL r=0,思考6:该程序框图对应的程序如何表述？,INPUT m，n,DO,r=m MODn,m=n,n=r,LOOP UNTIL r=0,PRINT m,INPUT m，n,
