18．利用輾轉相除法求最大公約數. 輾轉相除法.又名歐幾里德算法.是求兩個正整數最大公約數的算法.它的出現可追溯至3000年前.輾轉相除法并不需要把數作質因子分解.用輾轉相除法求正整數a.b的最大公約數運算過程為: 第一步:用被除數a除以除數b.得到余數c, 第二步:如果余數c不為0.則用上一步的除數b替換被除數a.用上一步的余數c替換除數b.再次執(zhí)行第一步,如果余數為0則執(zhí)行下一步, 第三步:則此時的除數即是a.b最大公約數. 例如a=60.b=25.運算過程為: ①60÷25=2-10, ②25÷10=2-5,③10÷5=2-0.第③步時.余數為0.運算結束.則此步的除數5即是60和25的最大公約數. (1)根據以上分析.畫出“輾轉相除法求最大公約數 算法流程圖如下.其中編號①處應畫內容為 ▲ .編號②處應畫內容為 ▲ . (2)Visual Basic代碼實現: 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．多媒體技術應用 【查看更多】
