18．利用輾轉相除法求最大公約數(shù). 輾轉相除法.又名歐幾里德算法.是求兩個正整數(shù)最大公約數(shù)的算法.它的出現(xiàn)可追溯至3000年前.輾轉相除法并不需要把數(shù)作質因子分解.用輾轉相除法求正整數(shù)a.b的最大公約數(shù)運算過程為: 第一步:用被除數(shù)a除以除數(shù)b.得到余數(shù)c, 第二步:如果余數(shù)c不為0.則用上一步的除數(shù)b替換被除數(shù)a.用上一步的余數(shù)c替換除數(shù)b.再次執(zhí)行第一步,如果余數(shù)為0則執(zhí)行下一步, 第三步:則此時的除數(shù)即是a.b最大公約數(shù). 例如a=60.b=25.運算過程為: ①60÷25=2-10, ②25÷10=2-5,③10÷5=2-0.第③步時.余數(shù)為0.運算結束.則此步的除數(shù)5即是60和25的最大公約數(shù). (1)根據(jù)以上分析.畫出“輾轉相除法求最大公約數(shù) 算法流程圖如下.其中編號①處應畫內(nèi)容為 ▲ .編號②處應畫內(nèi)容為 ▲ . (2)Visual Basic代碼實現(xiàn): Private Sub Command1 Click() Dim a As Integer, b As Integer Dim ③ a = Val b = Val c = a Mod b Do While ④ a = b b = c c = a Mod b Loop Text3.Text = Str(b) End Sub 其中③.④空白處應填的代碼分別是: ③ ,④ . 第18題圖 B．多媒體技術應用 【查看更多】
