版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
輾轉(zhuǎn)相除法
與最大條約數(shù),最小公倍數(shù)第1頁問題情境求18和30最大條約數(shù)結(jié)論18和30最大條約數(shù)為618和30最小公倍數(shù)為90(切記方法!)第2頁問題1求204與85最大條約數(shù)問題2求8251與6105最大條約數(shù)204與85最大條約數(shù)是178251與6105最大條約數(shù)是34輾轉(zhuǎn)相除法:我們能夠證實,對于任意兩個正整數(shù),上述步驟總能夠在有限步之后完成,從而總能夠用輾轉(zhuǎn)相除方法求出最大條約數(shù)第3頁算法設(shè)計:怎樣用輾轉(zhuǎn)相除法找出兩個正整數(shù)a,b最大條約數(shù)?(1)結(jié)合問題1和問題2,應(yīng)該利用什么結(jié)構(gòu)實現(xiàn)該算法?(循環(huán)結(jié)構(gòu))(2)每一次循環(huán)中所進行是什么樣運算?(求a÷b余數(shù))(3)下一次循環(huán)輸入整數(shù)應(yīng)該是什么?循環(huán)何時結(jié)束?設(shè)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,算法結(jié)束;不然r
Mod(a,b),a
b,
b
r,轉(zhuǎn)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下面一段偽代碼目標(biāo)是求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ù)分析:解題關(guān)鍵就是:a-int(a/b)×
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 多射頻設(shè)備協(xié)同感知及抗干擾技術(shù)研究
- 二零二五年度家電產(chǎn)品質(zhì)量檢測合同3篇
- 二零二五年度個人貨物托運合同模板匯編2篇
- 汽車行業(yè)會計工作總結(jié)
- 小學(xué)安全你我他主題班會
- 網(wǎng)站開發(fā)工程師工作總結(jié)
- 二零二五年度個人反擔(dān)保協(xié)議范本(智能合約技術(shù))4篇
- 二零二五年度城市中心個人住宅帶車位買賣合同3篇
- 0718特種設(shè)備安全監(jiān)察-法規(guī)體系-第五期局長班-北京
- 鋼鐵行業(yè)人力資源管理理念
- 外研版小學(xué)英語(三起點)六年級上冊期末測試題及答案(共3套)
- 月結(jié)合同模板
- 上海市黃浦區(qū)2024年數(shù)學(xué)六年級第一學(xué)期期末監(jiān)測試題含解析
- 青島版五四制四年級數(shù)學(xué)上冊豎式計算100道
- DB11T 1322.94-2024安全生產(chǎn)等級評定技術(shù)規(guī)范 第94部分:救助管理機構(gòu)
- 腸道健康管理課件
- 家具生產(chǎn)車間規(guī)章制度
- 小紅書違禁詞清單(2024年)
- 《社區(qū)康復(fù)》課件-第三章 社區(qū)康復(fù)的實施
- 部編版三語下《語文園地七》核心素養(yǎng)分層作業(yè)學(xué)習(xí)任務(wù)單(含答案)
- 第四章投資性房地產(chǎn)課件
評論
0/150
提交評論