2018-2019学年苏教版必修三 第1章 1.4 算法案例 学案
2018-2019学年苏教版必修三  第1章 1.4 算法案例   学案第3页

  

  [合 作 探 究·攻 重 难]

孙子剩余定理的应用    有3个连续的正整数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,画出求满足要求的一组三个连续正整数的流程图,并写出伪代码.

  [解析] 设最小的正整数m,根据题意,m应同时满足3个条件:

  (1)m被15整除即Mod(m,15)=0,

  (2)m+1被17整除即Mod(m+1,17)=0,

  (3)m+2被19整除即Mod(m+2,19)=0.

  首先,从m=2开始检验条件,若3个条件中有任何一个不满足则m递增1.

  直到m同时满足3个条件时,输出m,m+1,m+2.

  因为要从m=2开始反复验证,故需要用循环结构.

  [解] 流程图:

  

伪代码: