辗转相除法例题

四川省富顺县第三中学高二学案：1．3．1《辗转相除法》

【学习目标】

1、理解辗转相除法的算鼻子挺 法原理；

2、了解辗转相除法扥算法步骤、程序框图九寨沟冬天去好玩吗 及程序；带图的成语

3、会用辗转相除法的算法原理求最大公约数。

【教学重点】瘦肚子的运动 用辗转相除法的算法原理求最大公约数。

【教学难点】辗转相除法的算法原理。

【导学设计】

（一）、自主学习（预习导读,认真自学课本P34-36,5分钟左右）

（二）小组合作学习（完成下列问题）

辗转相除法：

①算法步骤：

第一步痛经止疼药 ，给定两个正整数

m

，

n.

第二步，计算

m

除以

n

所得的余数

r

.

第三步，

m

＝

n

，

n

＝

r.

第四步，若

r

＝__，则

m

，

n

的最大公约数等于

m

；否则返回第__步．

②程序框图：③dht网络 程序：

INPUTm，nDO

r＝mMODn

m＝n

n＝r

LOOP成长计划 UNTIL____

PRINT__

END

教师复备

或学生笔

记

（三）课堂学习整合

例题1、用辗转相除法求840与1785的最大牛顿生日 公约数；

（四）课堂训练评价

1、利用辗转相除法求3869与6497的最大公约数时，第二步是________．

2、用辗转相除法求242与154的最大公约数．

3、辗转相除法的基本步骤是:用较大的数m除以较小的数n,除式为m=nq+r

﹙0≤r＜n﹚这是一个反复执行的循环结构，如图是这个循环结构的程序框图，

则①②两处应依次填写、

rmMODn

①

②

否

r0?

是

4、用辗转相除法求294与182的最大公约数，则需要做除法的次数。

（五）课外拓展练n网是什么 习：教科书必修3P45练习1题习题1.3A组1题

练习册P20基础测试