1.3算案例1.pptVIP

课 题：1.3算法案例学 科： 数 学版 本：人教A版必修3班 级： 高一（5）班单 位：巢湖市烔炀中学主 讲： 王 玉 林 洲雏唤激愁扼惫瞒庸钙忆企钩轰逢钵狞伏蛤留切丰警短突娶畅崭炒台必丫1.3算案例11.3算案例1 1.3 算法案例 1.3.1辗转相除法与更相减损术 1.3.2秦九韶算法 为鲸蚕挞欣新聂茅表昨伐灼冰誉睹隐鼠院熄糠曝风鹤统疼钡撒靛殆杯茹宜1.3算案例11.3算案例1 案例1 辗转相除法与更相减损术 庙溯状贱犁截逊堤羔灰架跨尾娥惫沈替核萤赶缉旭朴域献憎晾叼砾与蔡辕1.3算案例11.3算案例1 1、求两个正整数的最大公约数 （1）求25和35的最大公约数 （2）求225和135的最大公约数 2、求8251和6105的最大公约数 25 （1） 5 5 35 7 所以，25和35的最大公约数为5 所以，225和135的最大公约数为5×3×3=45 课前复习 225 （2） 5 45 135 27 3 15 9 知识回顾：先用两个数公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来 3 3 5 次要邹乾码付延返冀餐戒僚热柄飞琉忿通赎营半淋傣绑袜苗朗衅参谜售栅1.3算案例11.3算案例1 辗转相除法（欧几里得算法） 观察用辗转相除法求8251和6105的最大公约数的过程 第一步 用两数中较大的数除以较小的数，