2015-2016学年苏教版必修35.4案例1课件（20张）.ppt

流 程 图;中国剩余定理 (孙子问题);“孙子问题”记载在《孙子算经》中，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？” ;解题分析;流程图 ;伪代码;例1 有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组三个连续的自然数。 ;流程图; m ? 1 While Mod (m,15)≠2_ or Mod (m＋1,17)≠0_ orMod (m＋2,19)≠0 m ? m＋1 End While Print m，m+1，m+2;思考：以下伪代码是否可行？ ;本课小结;辗转相除法 与 最大公约数,最小公倍数;问题情境 ;问题1 求204与85的最大公约数 ;算法设计 : 如何用辗转相除法找出两个正整数a,b的最大公约数？ ;算法 ;伪代码 ;例1 试画出求正整数a,b最小公倍数的流程图，并写出其伪代码。 ;例2下面一段伪代码的目的是求 ;回顾反思 1．辗转相除法的算法； 2．如何实现当型循环。