刷题首页
题库
高中信息
题干
解决问题:求m和 n的最大公约数。根据以下算法描述,回答问题。
①输入m,n
②以m为被除数,n为除数,r为m除以n的余数
③判断r的值
若r=0,输出公约数n
若r≠0,则n将赋值给m,再将r赋值给n,转为执行步骤②
(1)上述算法的描述方式是_____________。
(2)若 m=2018,n =20,则最大公约数是_____________。
(3)这个算法是著名欧几里德算法,又称_____________。
(4)“r 为 m 除以 n 的余数”的 VB 语句是_____________。
(5)上述算法是用程序的_____________结构实现。
上一题
下一题
0.99难度 填空题 更新时间:2019-05-23 08:46:35
答案(点此获取答案解析)
同类题1
下图所示的算法流程图:
执行情况如下:当输入a,b的值为3,8时,输出结果为5;当输入a,b的值为11,7时,输出结果为4。
(1)下列流程图填入虚线框中,符合条件的是________。
A.
B.
C.
(2)依据(1)中所选流程图,当输入a、b的值分别为9、6时,输出结果为________。
同类题2
下图描述的是求A的绝对值的算法。
为其中的空白处选择合适的选项_
____。
A.A>=0
B.A=0
C.A>0
D.A<0
同类题3
求1到n之间(包括n)所有3的倍数之和s的算法如下:
①输入变量n的值,将变量s赋初值为0,将变量i赋初值为1
②如果i的值大于n,则转到⑤,否则转到③
③如果i是3的倍数,则将s的值加上i的值,结果存放在s中
④将i的值增加1,并转到②
⑤输出s的值
算法描述中包含的控制模式有( )
A.选择模式
B.循环模式
C.选择模式、循环模式
D.顺序模式、选择模式、循环模式
同类题4
在下列选项中,属于机器语言的语句是( )
A.10011000
B.MOV AL , 9
C.ADD AL , 8
D.Print
同类题5
VB语言比较接近自然语言(英文)和数学语言。这样的计算机语言被称为( )。
A.机器语言
B.汇编语言
C.高级语言
D.自然语言
相关知识点
算法理论
算法及算法的表示方法
算法的表示方法