1.3(1)辗转相除法课件.pptVIP

学习目标 1.理解辗转相除法与更相减损术求最大公约数的原理。 2.能写出两种求最大公约数方法的算法步骤与程序框图。 3.会求出两个数的最大公约数，进一步体会算法的基本思想以及算法在解决问题的过程中所体现的特点。 以上的方法就是辗转相除法 1.适合两个数 公有的质因数较大时。 2.算到什么情况下，就停止计算了？ 余数为零时，停止计算。 3.最大公约数是 ？除数（较小的数） 例3 . 用两种方法求612与468的最大公约数？ 方法一：辗转相除法 612=468×1+144， 468=144×1+36， 144=36×4+0. 作业：写出更相减损术的算法。 小结 掌握辗转相除法与更相减损术的原理，算法。 * 知识探究（一）:辗转相除法 思考1:18与30的最大公约数是多少？你是怎样得到的？ 先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来即为最大公约数. 思考2:对于8251与6105这两个数，由于其公有的质因数较大，利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ 思考3:又6105=2146×2+1813，同理，6105与2146的公