苏教版高中数学（必修3）1.4“算法案例”（第2课时）课件.pptVIP

 写出求两个正整数a,b(ab)的最大公约数的一个算法 辗转相除法 例1 用辗转相除法求a=204和b=85的最大公约数。 欧几里得辗转相除法找出a,b的最大公约数的步骤是: （1）计算a÷b的余数r,若r=0,则b为a,b的最大公约数； （2）若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为a,b的最大公约数. 回顾反思 辗转相除法是当大数被小数除尽时，结束除法运算，较小的数就是最大公约数． 求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公约数与第三数的最大公约数来求得． * 已学过的伪代码中的几种基本算法语句: (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 “步长”