刷题首页
题库
高中信息
题干
解决问题:求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
VB语言比较接近自然语言(英文)和数学语言。这样的计算机语言被称为( )。
A.机器语言
B.汇编语言
C.高级语言
D.自然语言
同类题2
求1到n之间(包括n)所有3的倍数之和s的算法如下:
①输入变量n的值,将变量s赋初值为0,将变量i赋初值为1
②如果i的值大于n,则转到⑤,否则转到③
③如果i是3的倍数,则将s的值加上i的值,结果存放在s中
④将i的值增加1,并转到②
⑤输出s的值
算法描述中包含的控制模式有( )
A.选择模式
B.循环模式
C.选择模式、循环模式
D.顺序模式、选择模式、循环模式
同类题3
以下流程图符号与其表达的涵义匹配的是( )
A.
B.
C.
D.
同类题4
某算法流程图如图所示。执行该算法,当s的值为0时( )
A.k的值为10
B.程序出错
C.语句“k=k+1”共被执行了2次
D.输出k的值
同类题5
交换a,b两个数的值的算法描述如下:
步骤1:将a的值给c
步骤2:将b的值给a
步骤3:将c的值给b
步骤4:结束
上述算法描述的形式属于( )。
A.自然语言
B.伪代码
C.流程图
D.程序设计语言
相关知识点
算法理论
算法及算法的表示方法
算法的表示方法