高中数学高影中数学：14《算法案例》2课件必修三.pptVIP

已学过的伪代码中的几种基本算法语句: (1)赋值语句: 变量←表达式或变量或常数． (2)输入语句: Read a,b (3)输出语句: (4)条件语句: Print a,b If A Then B Else C End If 复习 当型语句: While p 循环体 End while 直到型语句: Do 循环体 Until p End Do 循环语句 伪代码中的: p A Y N p A Y N 当循环的次数已经确定，可用“For”语句表示． “For”语句伪代码格式： For I From “初值” To “终值” step “步长” …… End For 3 5 9 15 在小学，我们学过求两个正整数的最大公约数的方法，先用两个数公有的质因数连续去除，一直到所得的商是互质数为止，然后把所以的除数乘起来，例如，求18与30的最大共约数： 18 30 2 3 所以，18与30的最大共约数是：2×3=6. 引入  写出求两个正整数a,b(ab)的最大公约数的一个算法 案例2 公元前3世纪，欧几里得在《原本》第七篇中介绍了求两个正整数a,b(ab)的最大公约数的方法，即求出一列数： 这列数从第三项开始，每一项都是前