海南農墾三亞高級中學

1、海南農墾三亞高級中學海南農墾三亞高級中學 一位美國的幼兒園老師為了教育孩子火海逃生，引導學生做了一個非一位美國的幼兒園老師為了教育孩子火海逃生，引導學生做了一個非非常有趣的游戲非常有趣的游戲“火海逃生火海逃生”。老師將許多乒乓球放進瓶子，只露出。老師將許多乒乓球放進瓶子，只露出系著的棉線?；ㄆ看泶髽牵毤毜钠款i是惟一的出口，七只乒乓球則系著的棉線?；ㄆ看泶髽牵毤毜钠款i是惟一的出口，七只乒乓球則是樓里的居民，要求當大樓突然起火時，全體居民能在短時間里安全逃是樓里的居民，要求當大樓突然起火時，全體居民能在短時間里安全逃離。七名學生興奮地上場了，他們各執(zhí)一根棉線，報警器一響，都以最離。七名學生

2、興奮地上場了，他們各執(zhí)一根棉線，報警器一響，都以最快的反應拉扯繩子，可一個快的反應拉扯繩子，可一個“人人”也沒能脫離火海，原來，七只乒乓球都也沒能脫離火海，原來，七只乒乓球都卡在了瓶口。又開始了第二次實驗？卡在了瓶口。又開始了第二次實驗？ 這幾個學生面面相覷，只見其中一個小聲跟同伴們商量了幾句，這這幾個學生面面相覷，只見其中一個小聲跟同伴們商量了幾句，這回大家沒有各顧各地拉繩子，而是回大家沒有各顧各地拉繩子，而是由左到右依次由左到右依次地拉。果然，報警地拉。果然，報警器的尾音還沒結束，七位器的尾音還沒結束，七位“居民居民”已離開了出口，轉移到了安全地帶。已離開了出口，轉移到了安全地帶。運籌帷幄

3、，決勝千里運籌帷幄，決勝千里海南農墾三亞高級中學海南農墾三亞高級中學算法案例算法案例之求最大公約數之求最大公約數求以下幾組正整數的最大公約數。(注：若整數m和n滿足n整除m，則（m,n）=n。用（m,n）來表示m和n的最大公約數。)（1）（18，30） （2）（24，16）（3）（63，63） （4）（72，8） （5）（301，133 ）解：2 1 8 2 4 用公有質因數2除， 3 9 1 2 用公有質因數3除， 3 4 3和4互質不除了。 得：18和24最大公約數是：236 想一想，如何求8251與6105的最大公約數？ 例、求18與24的最大公約數：6；8；63；8；7；短除法短除法海

4、南農墾三亞高級中學海南農墾三亞高級中學開始開始i=m+1輸入：輸入：m,nm MOD i=0且且n MOD i=0?i=i-1輸出：輸出：i結束結束YNmn?t=m,m=n,n=tNY窮舉法（也叫枚舉法）步驟： 從兩個數中較小數開始由大到小列舉，直到找到公約數立即中斷列舉，得到的公約數便是最大公約數 。窮舉法窮舉法海南農墾三亞高級中學海南農墾三亞高級中學定理： 已知m,n,r為正整數，若m=nq+r（0ra THENt=aa=bb=tEND IFa=a-bLOOP UNTIL a=bPRINT a*2iEND開始開始輸入：輸入：a,b輸出：輸出：a2i結束結束a=b?a=a/2,b=b/2Ya

5、=a-bt=a,a=b,b=tba?a MOD 2=0且且b MOD 2=0?YNNNYi=0i=i+1海南農墾三亞高級中學海南農墾三亞高級中學輾轉相除法與更相減損術的區(qū)別：輾轉相除法與更相減損術的區(qū)別：小小 結結（1）都是求最大公約數的方法，計算上輾轉相除法以除法）都是求最大公約數的方法，計算上輾轉相除法以除法為主，更相減損術以減法為主，計算次數上輾轉相除法計算為主，更相減損術以減法為主，計算次數上輾轉相除法計算次數相對較少，特別當兩個數字大小區(qū)別較大時計算次數的次數相對較少，特別當兩個數字大小區(qū)別較大時計算次數的區(qū)別較明顯。區(qū)別較明顯。（2）從結果體現形式來看，輾轉相除法體現結果是以相除）從結果體現形式來看，輾轉相除法體現結果是以相除余數為余數為0而得到，而更相減損術則以減數與差相等而得到的