数学必修三：1.4《算法案例》课件讲述.pptVIP

典 例剖 析 伪代码是求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的最大公约数，可用更相减损术求最大公约数． 分析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 根据更相减损术求780和360的最大公约数的步骤如下： 780－360＝420， 420－360＝60， 360－60＝300， 300－60＝240， 240－60＝180， 180－60＝120， 120－60＝60，