【最新】高中数学-高考数学一轮复习总教案：11.3　算法案例 .doc

11.3算法案例典例精析题型一求最大公约数【例1】(1)用辗转相除法求840与1 764的最大公约数；(2)用更相减损术求440与556的最大公约数.【解析】(1)用辗转相除法求840与1 764的最大公约数：1 764840284，84084100.来源:数理化网所以840与1 764的最大公约数是84.(2)用更相减损术求440与556的最大公约数：来源:556440116，来源:440116324，324116208，20811692，来源: 1169224，来源:922468，682444，442420，24204，20416，16412，1248，844.所以440与556的最大公约数是4.【点拨】(1)辗转相除法与更相减损术是求两个正整数的最大公约数的方法，辗转相除法用较大的数除以较小的数，直到大数被小数除尽结束运算，较小的数就是最大公约数；更相减损术是用两数中较大的数减去