利用辗转相除法求最大公约数．
辗转相除法，又名欧几里德算法，是求两个正整数最大公约数的算法，它的出现可追溯至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
