[合 作 探 究·攻 重 难]
孙子剩余定理的应用 有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开始反复验证,故需要用循环结构.
[解] 流程图:
伪代码: