利用輾轉相除法求最大公約數．
輾轉相除法，又名歐幾里德算法，是求兩個正整數最大公約數的算法，它的出現可追溯至3000年前．輾轉相除法并不需要把數作質因子分解．用輾轉相除法求正整數a、b的最大公約數運算過程為：
第一步：用被除數a除以除數b,得到余數c；
第二步：如果余數c不為0，則用上一步的除數b替換被除數a,用上一步的余數c替換除數b,再次執行第一步；如果余數為0則執行下一步；
第三步：則此時的除數即是a、b最大公約數．
例如a=60，b=25，運算過程為：
①60÷25=2…10；②25÷10=2…5；③10÷5=2…0．第③步時，余數為0，運算結束，則此步的除數5即是60和25的最大公約數．
（1）根據以上分析，畫出“輾轉相除法求最大公約數”算法流程圖如圖．其中編號①處應畫內容為 Ca除以b的余數Ca除以b的余數，編號②處應畫內容為 輸入a,b輸入a,b．
（2）Visual Basic代碼實現：
Private Sub Command1_Click（ ）
Dim a As Integer,b As Integer
Dim③
a=Val（Text1．Text）
b=Val（Text2．Text）
c=a Mod b
Do While④
a=b
b=c
c=a Mod b
Loop
Text3．Text=Str（b）
End Sub
其中③、④空白處應填的代碼分別是：
③cAsIntegercAsInteger；④c＜＞0c＜＞0．
【考點】編輯事件處理過程的代碼；流程圖描述．
【答案】Ca除以b的余數；輸入a，b；cAsInteger；c＜＞0
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/6/27 10:35:59組卷：2引用：1難度：0.3
相似題
-
1．根據AQI值判斷城市的空氣質量。若城市的AQI值（整數）不超過100則空氣質量優良，否則空氣質量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結構，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質量指數AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質量優良。”）
③______：
print（city,“的空氣質量有污染。”）
city=input（“請輸入城市名：”）
AQI=④（input（“請輸入空氣質量指數AQI的值：”））
（1）序號①答案為。
A．if
B．while
C．for
D．def
（2）序號②答案為。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序號③答案為。
A．elif
B．break
C．if
D．else
（4）序號④答案為。
A．int
B．float
C．str
D．else發布：2025/1/2 11:0:1組卷：0引用：0難度：0.4 -
2．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個C程序，求它在第10次落地時，其經過了多少米？第10次反彈多高？
發布：2025/1/2 11:0:1組卷：1引用：3難度：0.3 -
3．利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長，p為三角形的半周長，即p=（a+b+c）/2，計算此三角形面積S的海倫公式為：
。不要更改程序結構，將題中的①②③填入正確的語句。
（1）序號①答案為import math#導入數學模塊
def hl（a,b,c）：#定義求三角形面積的函數
p=①
s=math.jye.ai（②）#sqrt用于計算算術平方根
return ③#返回面積的值
a,b,c=3，4，5#邊長依次賦值
print（“此三角形的面積S為：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序號②答案為
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序號③答案為
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0發布：2025/1/2 11:0:1組卷：0引用：0難度：0.4