1.3.1辗转相除法与更相减损术 导学案-宁夏中卫第一中学2020-2021学年高中数学人教A版必修3

| 3页
| 671人阅读
| 16人下载
特供

§1.3.1  辗转相除法与更相减损术

【学习目标】

1.理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析;

2.能用辗转相除法与更相减损术求两个较大的数的最大公约数.

【学习过程】

活动一:辗转相除法

问题1:如何求18与30的公约数?短除法,穷举法(也叫枚举法).

问题2:如何求8251与6105的最大公约数?辗转相除法

辗转相除法:又称欧几里得算法,就是对于给定的两个正整数,用较大的数

除以较小的数,若余数不为零,则将余数和较小的数构成新的数组,继续上

面的除法,直到余数为零,此时的除数就是所求两个正整数的最大公约数.

例1:求两个正数8251和6105的最大公约数.

 

 

 

 

练习1.利用辗转相除法求两数4081与20723的最大公约数.

 

 

 

 

活动二:更相减损术

中国古代的数学专著《九章算术》中也有解决求最大公约数问题的算法,就 是更相减损术.

运算过程如下:

 S1:任意给出两个正数;判断它们是否都是偶数。若是,用2约简;若不是,执行S2.

 S2:以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数.

 继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.

例2:用更相减损术求98与63的最大公约数.

 

 

 

练习2.用更相减损术求两个正数84与72的最大公约数.

 

 

 

活动三:反馈检测

1.用辗转相除法求下列各组数的最大公约数.

 (1) 225和135    (2) 153和119    (3) 3869与6497

 

 

 

 

 

 

2.用更相减损术求下列各组数的最大公约数.

 (1) 80和36    (2) 96与70    (3) 72和168page number 0


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。