刷题首页
题库
高中信息
题干
解决问题:求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
下图所示的流程图表示的是分支结构。(_________)
同类题2
描述算法可以用( )
A.文字,程序框图,二进制
B.伪代码,程序框图,二进制
C.顺序结构,选择结构,循环结构
D.自然语言,流程图,伪代码
同类题3
某算法的部分流程图如图所示。执行这部分流程后,输出sum,i的值分别是
A.28,6
B.60,6
C.28,5
D.60,5
同类题4
下列选项中,不属于程序设计语言的是( )。
A.机器语言
B.高级语言
C.汇编语言
D.伪代码
同类题5
求1到n之间(包括n)所有3的倍数之和s的算法如下:
①输入变量n的值,将变量s赋初值为0,将变量i赋初值为1
②如果i的值大于n,则转到⑤,否则转到③
③如果i是3的倍数,则将s的值加上i的值,结果存放在s中
④将i的值增加1,并转到②
⑤输出s的值
该算法采用的表示方法是( )
A.计算机语言
B.流程图
C.伪代码
D.自然语言
相关知识点
算法理论
算法及算法的表示方法
算法的表示方法