20xx人教a版高中數(shù)學(xué)必修三13算法案例word學(xué)案1-資料下載頁
2024-11-28 20:53本頁面
【導(dǎo)讀】，并能根據(jù)這些原理進(jìn)行算法分析。問題1:在初中，我們已經(jīng)學(xué)過求最大公約數(shù)的知識，你能求出18與30的公約數(shù)嗎？問題：求兩個(gè)正數(shù)8251和6105的最大公約數(shù)。新知1：以上我們求最大公約數(shù)的方法就是輾轉(zhuǎn)相除法。也叫歐幾里德算法，它是由歐幾里。德在公元前300年左右首先提出的。第一步：用較大的數(shù)m除以較小的數(shù)n得到一個(gè)商q0和一個(gè)余數(shù)r0；商q1和一個(gè)余數(shù)r1；商q2和一個(gè)余數(shù)r2；??依次計(jì)算直至rn＝0，此時(shí)所得到的rn－1即為所求的最大公約數(shù)。新知2：我國早期也有解決求最大公約數(shù)問題的算法，就是更相減損術(shù)。若是，用2約簡；若不是，執(zhí)行第二。之間檢查框圖與程序的正確性.
【正文】 求最大公約數(shù)的計(jì)算方法及完整算 法程序的編寫。 ※ 知識拓展 利用輾 轉(zhuǎn)相除法與更相減損術(shù)的計(jì)算算法，我們可以設(shè)計(jì)出程序框圖以及 BSAIC 程序來在計(jì)算機(jī)上實(shí)現(xiàn)輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)，下面由同學(xué)們設(shè)計(jì)相應(yīng)框圖并相互之間檢查框圖與程序的正確性 . 學(xué)習(xí)評價(jià) ※ 當(dāng)堂檢測 ，特別是宋、元時(shí)期的 “ 算法 ” ，其中可 以同歐幾里得輾轉(zhuǎn)相除法相媲美的是（ ） 2. 840和 1764的最大公約數(shù)是（ ） A． 84 B． 12 C． 168 D． 252 3. 用輾轉(zhuǎn)相除法求下列各組數(shù)的最大公約數(shù)。 （ 1） 72； 168 （ 2） 153； 119 課后作業(yè) 324 , 243 , 135 的 最大公約數(shù) . 48頁第 1題。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1