【金版学案】高中数学苏教版必修3课件：1.4《 算法案例》.pptVIP

典 例剖 析 变式训练 2．下述伪代码输出的结果是________． a←375 b←85 While Mod(a，b)≠0 　r←Mod(a，b) 　a←b 　b←r End While Print b 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 伪代码是求375和85的最大公约数． 375＝85×4＋35， 85＝35×2＋15， 35＝15×2＋5， 15＝5×3＋0， ∴375与85的最大公约数是5. 解析： 5 答案： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 例3 现有长度为360 cm和780 cm两种规格的钢筋若干，要焊接一批正方体模型，问怎样才能保证正方体体积最大且不浪费？编写算法流程图，并写出相应的伪代码． 正方体的所有棱长都相等，故必须将钢筋剪裁成长度相等的钢筋条，又必须不浪费，这就说明必须剪后无剩余，于是为了保证正方体的体积最大，剪的钢筋的最大长度为360 cm和780 cm的最大公约数，可用更相减损术求最大公约数． 分析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 根据更相减