算法案例課件市名師優(yōu)質(zhì)課比賽一等獎市公開課獲獎課件_第1頁
算法案例課件市名師優(yōu)質(zhì)課比賽一等獎市公開課獲獎課件_第2頁
算法案例課件市名師優(yōu)質(zhì)課比賽一等獎市公開課獲獎課件_第3頁
算法案例課件市名師優(yōu)質(zhì)課比賽一等獎市公開課獲獎課件_第4頁
算法案例課件市名師優(yōu)質(zhì)課比賽一等獎市公開課獲獎課件_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

輾轉相除法

與最大條約數(shù),最小公倍數(shù)第1頁問題情境求18和30最大條約數(shù)結論18和30最大條約數(shù)為618和30最小公倍數(shù)為90(切記方法!)第2頁問題1求204與85最大條約數(shù)問題2求8251與6105最大條約數(shù)204與85最大條約數(shù)是178251與6105最大條約數(shù)是34輾轉相除法:我們能夠證實，對于任意兩個正整數(shù)，上述步驟總能夠在有限步之后完成，從而總能夠用輾轉相除方法求出最大條約數(shù)第3頁算法設計:怎樣用輾轉相除法找出兩個正整數(shù)a,b最大條約數(shù)？(1)結合問題1和問題2，應該利用什么結構實現(xiàn)該算法?（循環(huán)結構）(2)每一次循環(huán)中所進行是什么樣運算？（求a÷b余數(shù)）(3)下一次循環(huán)輸入整數(shù)應該是什么？循環(huán)何時結束？設a>b,a除以b余數(shù)為r(b>r),則下一次循環(huán)兩個數(shù)為b,r.直到r=0為止.第4頁算法S1輸入兩個正整數(shù)a,b

（a＞b）；S2若Mod（a,b）＝0，則輸出最大條約數(shù)b，算法結束；不然r

Mod（a,b），a

b，

b

r，轉S2．流程圖第5頁偽代碼Reada,b

WhileMod(a,b)≠0r

mod(a,b)a

b

b

rEndWhilePrintb思索：r

mod(a,b)a

bb

r能否改為

a

b

b

mod(a,b)

第6頁例1試畫出求正整數(shù)a,b最小公倍數(shù)流程圖，并寫出其偽代碼。

Reada,bc

abWhileMod(a,b)≠0

r

Mod(a,b)

a

b

b

r

EndWhilePrintc/b第7頁例2下面一段偽代碼目標是求10Reada,b20Ifa/b＝Int(a/b)ThenGoto70

30c

a－Int(a/b)×b

40a

b50b

c60Goto2070PrintbA.求a,b最小公倍數(shù)B.求a,b最大條約數(shù)C.求a被b整除商D.求b除以a余數(shù)分析：解題關鍵就是：a－int(a/b)×

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論