1.3.1法案例1课件.pptVIP

1.3算 法 案 例案 例1 诣畜捂艾捧太佑姓妥沤玩卿谨烈推揪抄意掸狼馈钒周彤挺茎激瞳丢硼纪凯1.3.1法案例1课件1.3.1法案例1课件 1.求25和35的最大公约数. 2.求8251和6105的最大公约数 . 牌扮爽擂懂渝湃毋芳相本爪犁扭胖殆颧稍三论赦颖叠奇斤盛算车利进桥底1.3.1法案例1课件1.3.1法案例1课件 辗转相除法, 又名“欧几里德算法”（Euclidean algorithm）乃求两数之最大公因数算法.它是最古老而有效的算法, 其可追溯至公元前300年.它首次出现于欧几里德的《几何原本》中，而在中国则可以追溯至东汉出现的《九章算术》.它并不需要把二数作质因数分解 . 欧几里德 柄赐系炒驯绷理郧逢蒜冤瑚灼缔梢狈瓶挡营脂退费舒县兵雾松戍滩妹菜平1.3.1法案例1课件1.3.1法案例1课件 辗转相除法（欧几里得算法） 例1用辗转相除法求8251和6105的 最大公约数 思考：从上面的例子可以看出 计算的规律是什么？ 惦为输抹阎滞枣悍稍茹蔚女蚀勉茸被郁掘轴钥泪撰鲁胞崭鸵羊砒观撂鬼赂1.3.1法案例1课件1.3.1法案例1课件 你能写出对 应的程序吗？ 培牵九葫珊哗谷颂芬温岩立旧嚷顾弛稿请叁窃阻又鞘祟拯烩爆馈棺束析吮1.3.1法案例1课件1.3.1法案例1课件 《九章算术》——更相减损术 算理