2017-2018学年高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术、秦九韶算法 新人教A版必修3.pptVIP

1.3　算法案例 ;第1课时　辗转相除法与更相减损术、秦九韶算法;一、辗转相除法 【问题思考】 1.在小学时,我们利用找公约数的方法来求两个正整数的最大公约数.你能利用这种方法求出36与60的最大公约数是多少吗? 提示首先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来即为最大公约数.由于;2.如果两个正整数的公约数比较大,并且根据我们的观察又不能一下子得到它们的公约数,我们又该如何求出它们的最大公约数?比如,怎样求出8 251与6 105的最大公约数?观察等式8 251=6 105×1+2 146,你发现8 251与6 105这两个数的公约数和6 105与2 146的公约数有什么关系? 提示8 251的最大约数是2 146的约数,同样6 105与2 146的公约数也是8 251的约数,故8 251与6 105的最大公约数也是6 105与2 146的最大公约数.;3.又6 105=2 146×2+1 813,同理,6 105与2 146的公约数和2 146与1 813的公约数相等.重复上述操作,你能得到8 251与6 105这两个数的最大公约数吗? 提示8 251=6 105×1+2 146, 6 105=2 146×2+1 813, 2 146=1 813×1+333, 1 813=333×5+148, 333=148×2+37, 148=3