《高二数学算法案例2》由会员分享，可在线阅读，更多相关《高二数学算法案例2（9页珍藏版）》请在金锄头文库上搜索。
1、,算 法 案 例,1、求两个正整数的最大公约数,（1）求25和35的最大公约数 （2）求49和63的最大公约数,2、求8251和6105的最大公约数,所以，25和35的最大公约数为5,所以，49和63的最大公约数为7,辗转相除法（欧几里得算法）,观察用辗转相除法求8251和6105的最大公约数的过程,第一步 用两数中较大的数除以较小的数，求得商和余数 8251=61051+2146,结论： 8251和6105的公约数就是6105和2146的公约数，求8251和6105的最大公约数，只要求出6105和2146的公约数就可以了。,第二步 对6105和2146重复第一步的做法 6105=21462+
2、1813 同理6105和2146的最大公约数也是2146和1813的最大公约数。,为什么呢？,思考：从上述的过程你体会到了什么？,完整的过程,8251=61051+2146,6105=21462+1813,2146=18131+333,1813=3335+148,333=1482+37,148=374+0,例2 用辗转相除法求225和135的最大公约数,225=1351+90,135=901+45,90=452,显然37是148和37的最大公约数，也就是8251和6105的最大公约数,显然45是90和45的最大公约数，也就是225和135的最大公约数,思考1：从上面的两个例子可以看出计算的规律
3、是什么？,S1：用大数除以小数,S2：除数变成被除数，余数变成除数,S3：重复S1，直到余数为0,辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。,m = n q r,用程序框图表示出右边的过程,r=m MOD n,m = n,n = r,r=0?,是,否,思考2：辗转相除法中的关键步骤是哪种逻辑结构？,九章算术更相减损术,算理：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。,第一步：任意给顶两个正整数；判断他们是否都是偶数。若是，则用2约简；若不是则执行第二步。,第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数
4、减小数。继续这个操作，直到所得的减数和差相等为止，则这个等数就是所求的最大公约数。,例3 用更相减损术求98与63的最大公约数,解：由于63不是偶数，把98和63以大数减小数，并辗转相减,986335 633528 35287 28721 21714 1477,所以，98和63的最大公约数等于7,练习：,课本P36练习第1题,课后认真完成作业,； http:/www.jiezhong.org/book/32171/ 纣临 cth03dwc 拂袖：“那请你们 好生养着吧！我先走了。”乐韵回房乐不可支转告宝音：“白跑一趟，臊了一鼻子灰走了！”宝音微微一笑：“我们去回访她。”刚刚推病高卧给人家一个没
5、脸，怎么又转脸巴巴去找人家？不过，也对，不去见人，化个丑妆作什么呢？宝音又悄悄吩咐几句，乐韵喜上眉梢，依言搀宝音出来，小丫头飘儿迎上，还没说什么，宝音俯在乐韵肩头一顿咳嗽，声倒不高，却气都喘不上来似的。飘儿便插不上嘴。咳完了，宝音也没再给飘儿张嘴的机会，吩咐乐韵：“开中门。咱们还到后院去。”第二十一章移树杀雏惹鬼啼（3）中门已经是开着的。挡着木芙蓉花树的步障，开了一角。做粗活的人，已经回避了。明蕙跟先前那婆子说话儿。那婆子原是机伶的，才被明蕙派到这儿搅事。一听宝音说要见老太太，她怎能听听就算？她自己要是立刻跑去找明蕙报信，固然目标太大，叫个孩子过来，钻篱角儿把信送出去了。明蕙一听，也唬一跳。她
6、做的这事，可经不了老太太那儿说是明秀爱花，二太太准了。可明秀这性子，怎会开口挖表妹窗下的花树？重阳那天是赞了一句，这花好。明蕙凑了句趣，给四姐院里种着就更合适了！明秀笑了笑，也没驳。明蕙以此得计，拿着鸡毛当令箭的调人去。管这边园子的，原有她的亲眷，调得动。到二太太那儿，只含糊说园子里有些花木要移一移。二太太当时正忙着别的事，“嗯”一声，这就算请了准了。韩毓笙真要跟两位太太告状，太太们本不太待见她，准不问情由，把她推开去。但她说的是给老太太请安韩毓笙毕竟是她亲外孙女儿，病了这么久，忽说身上爽利了，特来请安，老太太没有挡她在门外的理，这一面是准保见得上的。韩毓笙在老太太面前，若是傻乎乎的告恶状，老
7、太太未必肯听，但如果措词巧妙一点，说些别的能说些什么别的出来？想起韩毓笙自重阳以来一些微妙的变化，明蕙心里突突的跳，不敢冒险，还是来堵一堵韩毓笙。一路没堵着她，找到屋里，她又睡了！明蕙来都来了，就去找那婆子，再问问端的。适才飘儿就是想告诉姑娘，七 到后院去了，叫开中门。她们不敢不开。一步一步，本就是宝音给明蕙铺下的，何劳飘儿来告诉？宝音不要飘儿开口，这样才可以叫她在后院吃惊道：“蕙妹妹！你怎么在这里？”明蕙才与那婆子说到一半，不得不回头挤出一脸笑：“表姐！你不是病着、躺着么？怎么到这儿来了？”宝音轻咳两声：“可不是迷迷糊糊躺着，猛可的一惊，听说蕙妹妹你来过，要起来追”弱不胜风摇了两摇，更多份量倚在乐韵身上，“出得门来，又走不远，料想是追妹妹不着了，只好到这边走走，且喜你倒在这里。”明蕙细看韩毓笙，脸白得似纸，嘴唇发青，眼睛半眯着，似乎连张开眼的,
