学习目标 1.理解解决"韩信点兵-孙子问题"的算法思想;2.理解辗转相除法与更相减损术的数学原理;3.能用伪代码实现二分法求方程的近似解.
知识点一 本节涉及的内置函数
就像木工不必自己造锯一样,VB也把一些常用基础工具做成内置函数,以备使用者直接调用,下面是本节涉及的内置函数:
函数 功能 例子 Mod(a,b) 得到a除以b的余数 Mod(9,2)=1 Val( ) 将字符串转换为数值 Int(x) 表示不超过x的最大整数 Int(3.9)=3
知识点二 "韩信点兵一孙子问题"的数学本质
思考 "三三数之剩二"是什么意思?如何用代数式表示?
梳理 "韩信点兵-孙子问题"是求关于x,y, 的一次不定方程组________________的正整数解.
知识点三 辗转相除法与更相减损术的算法原理
思考 我们知道204=85×2+34.为什么204与85的最大公约数就是85与34的最大公约数?
梳理 一般地,有2种算法求两个正整数的最大公约数:
(1)辗转相除法的运算步骤:
第一步,给定__________________.
第二步,计算__________________.