福建省平潭县翰英中学高中数学人教A版必修3导学案：1.3 算法案例1.docVIP

§1.3 算法案例1 授课 时间 第 周 星期 第 节 课型 新授课 主备课人 刘百波 学习 目标 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 重点难点 理解辗转相除法与更相减损术求最大公约数的方法。 把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 学习 过程 与方 法 自主学习: 认真自学课本34-37. 1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数. 2. 更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数. 合作探究（一）:辗转相除法 思考1:18与30的最大公约数是多少？你是怎样得到的？ 思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ 思考3:又6105=2146×2+1813，同理，6105