1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
苏教版必修三《第1章 算法初步 1.4 算法案例 1.4.1 算法案例》优秀教学课件
第二步，画程序框图
第三步，编制程序
探究发现
问题1.求下面数的最大公约数.
每组数的最大公约数为6
问题2.求210与66的最大公约数还有什么方法？
210与66的最大公约数和66与12的最大公约数相同
66与12的最大公约数和12与6的最大公约数相同
12与6的最大公约数为6
所以210与66的最大公约数为6
探究发现
研探新知
问题3.求8251与6105的最大公约数.
8251与6105最大公约数和6105与2146最大公约数相同
6105与2146最大公约数和2146与1813最大公约数相同
2146与1813最大公约数和1813与333最大公约数相同
1813与333最大公约数和333与148最大公约数相同
333与148最大公约数148和37与最大公约数相同
148与37最大公约数为37
所以8251与6105最大公约数为37
问题4.根据问题3求两个数最大公约数的方法，试设计一个求两个正整数m,n(m>n)最大公约数的算法，并画出程序框图表示..
研探新知
算法步骤：
第一步，给定两个正整数m,n（m>n).
第二步，计算m除以n所得的余数r.