分析:輾轉(zhuǎn)相除法的理論依據(jù)是a=nb+r,∴r=a-nb得a,b與b,r有相同的公約數(shù),更相減損之術(shù)的理論依據(jù)是a-b=r,∴a=b+r,即a,b與b,r有相同公約數(shù).
解:輾轉(zhuǎn)相除法:
S1 輸入兩個(gè)正數(shù)a,b(a>b);
S2 如果a除以b的余數(shù)不等于0執(zhí)行S3,否則轉(zhuǎn)到S4;
S3 把a(bǔ)÷b的余數(shù)賦予r,把b賦予a,把r賦予b,重新執(zhí)行S2;
S4 輸出最大公約數(shù)b.
更相減損之術(shù):
S1 輸入兩個(gè)正數(shù)a,b(a>b);
S2 如果a≠b,則執(zhí)行S3,否則轉(zhuǎn)到S5;
S3 將a-b的差賦予r;
S4 若b>r,則把b賦予a,把r賦予b,否則把r賦予a,重新執(zhí)行S2;
S5 輸出最大公約數(shù)b.
綠色通道
通過上例可以發(fā)現(xiàn)用輾轉(zhuǎn)相除法和更相減損之術(shù)求得的最大公約數(shù)是相同的,但用輾轉(zhuǎn)相除法的步驟較少,而用更相減損之術(shù)運(yùn)算簡(jiǎn)單,卻步驟較多,在解題時(shí)應(yīng)靈活選擇解法.
專題5秦九韶算法
總結(jié):用秦九韶算法求多項(xiàng)式的值時(shí),首先要對(duì)多項(xiàng)式f(x)=anxn+an-1xn-1+…+a1x+a0進(jìn)行整理成f(x)=(… ((anx+an-1)x+an-2)x+…+a1)x+a0,然后由內(nèi)向外逐次計(jì)算,直到結(jié)束 .
年級(jí) | 高中課程 | 年級(jí) | 初中課程 |
高一 | 高一免費(fèi)課程推薦! | 初一 | 初一免費(fèi)課程推薦! |
高二 | 高二免費(fèi)課程推薦! | 初二 | 初二免費(fèi)課程推薦! |
高三 | 高三免費(fèi)課程推薦! | 初三 | 初三免費(fèi)課程推薦! |
科目:高中數(shù)學(xué) 來源:2012-2013學(xué)年貴州普安一中高二上學(xué)期8月月考文科數(shù)學(xué)試卷(帶解析) 題型:解答題
試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。
查看答案和解析>>
科目:高中數(shù)學(xué) 來源:2014屆貴州高二上學(xué)期8月月考文科數(shù)學(xué)試卷(解析版) 題型:解答題
試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。
查看答案和解析>>
百度致信 - 練習(xí)冊(cè)列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com