2018-2019学年高中数学同步苏教版必修3学案：第1章 1.4 算法案例 Word版含解析-302edu教育资源网

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 　　

　　解决此类问题的方法就是从m＝2开始，对每一个正整数逐一检验，当m满足所有已知条件时，结束循环，输出m.　　　　　　

　　[活学活用]

　　下面一段伪代码的功能是________．

m←2

While Mod(m,2)≠1　or

　　 Mod(m,3)≠2　or

　　 Mod(m,5)≠3

m←m＋1

End While

Print m 　　解析：由代码含义可知，m满足的条件是除以2余1，除以3余2，除以5余3，又m逐个增大，故输出的m是满足条件的最小正整数．

　　答案：求关于x，y，z的不定方程组的最小正整数解

　　[典例]　用辗转相除法求396和270的最大公约数，并设计算法，画出流程图，写出伪代码．

[解]　396＝270＋126,270＝2×126＋18,126＝18×7，

获取资源