【省优课】高一数学人教A版必修3 课件：1.3 算法案例 [ 高考].pptVIP

.第四步,若r=0,则m,n的最大公约数等于m; 否则，返回第二步 练习 1：用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果． 分析：将80作为大数，36作为小数，执行辗转相除法和更相减损术的步骤即可． 解：用辗转相除法： 80＝36×2＋8， 36＝8×4＋4， 8＝4×2＋0. 故80和36的最大公约数是4. 2.求三个数175、100、75的最大公约数． 分析：求三个数的最大公约数时，可以先求出其中两个数的最大公约数，用这个最大公约数再与第三个数求最大公约数，所得结果就是这三个数的最大公约数． 解：(辗转相除法)：先求175与100的最大公约数： 　　　175＝100×1＋75， 　　　100＝75×1＋25， 　　　75＝25×3. ∴175与100的最大公约数是25. 以下再求25与75的最大公约数： 　　　75＝25×3 ∴25和75的最大公约数是25. 故25是75和25的最大公约数，也就是175、100、75的最大公约数． 1.用辗转相除法计算60与48的最大公约数时，需要做的除法次数是(　　) A．1　　　　　　　　B．2 C．3 D．4 解析：∵60＝48×1＋12,48＝12×4＋0. ∴仅需要两步运算． 答案：B 2用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　　　　　B．2