出國(guó)留學(xué)網(wǎng)高考頻道在考試后及時(shí)公布各科高考試題答案和高考作文及試卷專家點(diǎn)評(píng)。請(qǐng)廣大考生家長(zhǎng)關(guān)注，祝福廣大考生在2013年高考中發(fā)揮出最佳水平，考出好成績(jī)!同時(shí)祝愿決戰(zhàn)2014高考的新高三學(xué)員能倍加努力，在2014年高考中也能取得優(yōu)異的成績(jī)。
復(fù)習(xí)引入
1. 回顧算法的三種表示方法： (1)、自然語(yǔ)言 (2)、程序框圖 (三種邏輯結(jié)構(gòu)) (3)、程序語(yǔ)言 (五種基本語(yǔ)句)
新課講解：
一、輾轉(zhuǎn)相除法(歐幾里得算法)
1、定義： 所謂輾轉(zhuǎn)相除法，就是對(duì)于給定的兩個(gè) 數(shù)，用較大的數(shù)除以較小的數(shù)。若余數(shù)不為 零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對(duì)數(shù)， 繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則 這時(shí)較小的數(shù)就是原來(lái)兩個(gè)數(shù)的最大公約數(shù)。
2、步驟： (以求8251和6105的最大公約數(shù)的過(guò)程為例)
第一步 用兩數(shù)中較大的數(shù)除以較小的數(shù)，求得商和余數(shù) 8251=6105×1+2146
結(jié)論： 8251和6105的公約數(shù)就是6105和2146的公約數(shù)，求8251和 6105的最大公約數(shù)，只要求出6105和2146的公約數(shù)就可以了。
第二步 對(duì)6105和2146重復(fù)第一步的做法 6105=2146×2+1813 同理6105和2146的最大公約數(shù)也是2146和1813的最大公約數(shù)。
完整的過(guò)程
8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333
例： 用輾轉(zhuǎn)相除法求225和135的最大公約數(shù) 225=135×1+90 135=90×1+45 90=45×2 顯然45是90和45的最大公約數(shù)，也就是 225和135的最大公約數(shù) 思考1：從上面的兩個(gè)例子中可以看出計(jì) 算的規(guī)律是什么?
1813=333×5+148 333=148×2+37
148=37×4+0
S1：用大數(shù)除以小數(shù)
顯然37是148和37的最大公約數(shù)， S2：除數(shù)變成被除數(shù)，余數(shù)變成除數(shù) 也就是8251和6105的最大公約 S3：重復(fù)S1，直到余數(shù)為0 數(shù)
輾轉(zhuǎn)相除法是一個(gè)反復(fù)執(zhí)行直到余數(shù)等于0才停止的步驟，這實(shí)際上 是一個(gè)循環(huán)結(jié)構(gòu)。
下載全部資料
?
相關(guān)鏈接：
2013北京試卷答案(理科數(shù)學(xué))
2013新課標(biāo)I考試數(shù)學(xué)試題及答案(理科)
2013山東數(shù)學(xué)真題(理科)
2013廣東數(shù)學(xué)真題(理科)試卷
2013廣東數(shù)學(xué)真題(文科)試卷
2013安徽數(shù)學(xué)真題(理科)
2013安徽數(shù)學(xué)真題(文科)
2013浙江文科數(shù)學(xué)試題及答案
2013浙江語(yǔ)文試題及答案解析
2013北京語(yǔ)文試題及答案解析
2013遼寧語(yǔ)文試題及答案解析
2013福建語(yǔ)文試題及答案解析
2013廣西語(yǔ)文試題及答案解析
2013四川語(yǔ)文試題及答案解析?
2013江蘇語(yǔ)文試題及答案解析
?
| 高考語(yǔ)文復(fù)習(xí)資料 | 高考數(shù)學(xué)復(fù)習(xí)資料 | 高考英語(yǔ)復(fù)習(xí)資料 | 高考文綜復(fù)習(xí)資料 | 高考理綜復(fù)習(xí)資料 |
| 高考語(yǔ)文模擬試題 | 高考數(shù)學(xué)模擬試題 | 高考英語(yǔ)模擬試題 | 高考文綜模擬試題 | 高考理綜模擬試題 |
| 高中學(xué)習(xí)方法 | 高考復(fù)習(xí)方法 | 高考狀元學(xué)習(xí)方法 | 高考飲食攻略 | 高考勵(lì)志名言 |