2. 设计算法之 算法步骤
第一步,给定两个正整数m,n . 第二步,计算m除以n所得的余数r . 第三步,m=n,n=r.
第四步,若r=0,则m,n的最大公约数等于m; 否则,返回第二步.
第十四页,编辑于星期日:十四点 五十八分。
No Image
2. 设计算法之 构造循环结构
(1)确立循环体:求m除以n的余数 r, m=n, n=r (2)初始化变量:输入m, n (3)设定循环控制条件:r=0?
用不同的逻辑结构实现同一个算理 遵循教学过程
写算法步骤 画程序框图 编制程序
第六页,编辑于星期日:十四点 五十八分。
No Image
算法目标:求两个正整数的最大公约数 知识准备:带余除法
教学方法:阅读指导(主体课堂模式) 教学环节:自主学习 交流研讨 精讲 自我测评
第七页,编辑于星期日:十四点 五十八分。
(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)
(148,37) 37
No Image
引入课题
求24与9的最大公约数?
3
9
24
9
9
6
知识准备
No Image
No Image
第八页,编辑于星期日:十四点 五十八分。
No Image
No Image
No
No
Image Image
第九页,编辑于星期日:十四点 五十八分。
No Image
第十页,编辑于星期日:十四点 五十八分。