人教A版高中数学必修三 1.3 算法案例.pptxVIP

算法案例;复习回顾;;案例1：辗转相除法;例1 求两个正数8251和6105的最大公约数。;练1 利用辗转相除法求下列两个正整数的最大 公约数。 ①225 135 ②98 196 ③153 119 ④1337 382;总结辗转相除法的方法 ;否;;案例2：中国剩余定理＊;尝试集合列举法 三三数之剩二: 2,5,8,11,14,17,20,23,26,29,32,35,…,3x+2 五五数之剩三: 3,8,13,18,23,28,33,38,43,48,53,58, …,5y+3 七七数之剩二: 2,9,16,23,30,37,44,51,58,65,72,79, …,7z+2 从上面的列举中得知， 这个孙子问题的最小自然数解是23。;假如只需求出这个“孙子问题”的一??答案,倒也简单: 既是这些物品数以3与7除之都余2,那么它最少有3×7+2=23（件） 注意到23正好满足除以5余3,所以所求物品的数量,最少有23件. 可是,23不是本题的唯一解,如果再加上3,5,7的公倍数105的任意整数倍, 即得到这个孙子问题的通解是 N=105k+23 其中k为非负整数,当k=0,1,2,3…时依次得23, 128,233,338,…等,它们都是这个孙子问题的解.;算法思路:假定所求的数为m分别计算m被3,5,7除所得的余数a，b，c，