高中数学 第1章 算法初步 1.4 算法案例互动课堂学案 苏教版必修3.docVIP

1.4 算法案例互动课堂例1 求1 734,816,1 343的最大公约数.【分析】三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.【解】用“辗转相除法”. 先求1 734和816的最大公约数,1 734=816×2+102；816=102×8； 所以1 734与816的最大公约数为102. 再求102与1 343的最大公约数,1 343=102×13+17；102=17×6. 所以1 343与102的最大公约数为17,即1 734,816,1 343的最大公约数为17.【点评】求两个正整数a、b（a＞b）的最大公约数,可以归结为求一数列：a,b,r1,r2,…,rn-1,rn,rn+1,0,此数列的首项与第二项是a和b,从第三项开始的各项,分别是前两项相除所得的余数,如果余数为0,它的前项rn+1即是a和b的最大公约数,这种方法叫做“欧几里得辗转相除法”.例2 猴子吃桃问题：有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一只,第二天照此办法,吃掉剩下桃子的一半另加一个,天天如此,到第十天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个？【分析】此题粗看起来有些无从着手的感觉,那么怎样开始呢？假设第一天开始时有a1只桃子,第二天有a2只