人教课标版高中数学必修3第一章 算法初步算法与程序框图课件8.pptVIP

-*- 1.1　数列的概念 -*- -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 首页 当堂检测 合作学习 自主预习 -*- 1.1　数列的概念 首页 当堂检测 合作学习 自主预习 -*- 1.1　数列的概念 首页 当堂检测 自主预习 合作学习 -*- 1.1　数列的概念 首页 合作学习 自主预习 当堂检测 -*- 1.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