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和168