2017-2018学年苏教版必修三 1.4 算法案例 学案
2017-2018学年苏教版必修三 1.4  算法案例 学案第2页

  答案:5 0 -4

  2.用辗转相除法求32和14的最大公约数时,需要做________次除法运算.

  答案:3

  3.用符号表示m被7除后余2为________.

  答案:Mod(m,7)=2

  

  

  [典例] 有3个连续的正整数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,画出求满足要求的一组三个连续正整数的流程图,并写出伪代码.

  [解] 设这三个数分别为m,m+1,m+2,则m满足的条件是Mod(m,15)=0且Mod(m+1,17)=0且Mod(m+2,19)=0.

  流程图:

  

  伪代码:

m←2

While Mod(m,15)≠0 or Mod(m+1,17)≠0 or

  Mod(m+2,19)≠0

 m←m+1

End While

Print m,m+1,m+2