必修三13算法初步算法案例.ppt

案例 1 辗转相除法与更相减损术 3 5 9 15 [ 问题 1] 在小学我们已经学过求最大公约数 的知识你能求出 18 与 30 的最大公约数吗 创设情景揭示课题 18 30 2 3 18和 30 的最大公约 数是 2 3=6. 先用两个数公有的 质因数 连续去除 , 一直除到所得 的商是互质数为止 , 然后 把所有的除数连乘起来 . [ 问题 2]: 我们都是利用找公约数的方法来求最大 公约数