程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“MOD”表示除以的余数),若输入的分别为72,15,则输出的=
A.12B.3
C.15D.45
当前题号:1 | 题型:单选题 | 难度:0.99
辗转相除法是求两个正整数的(    )的方法.
A.平均数B.标准差C.最大公约数D.最小公倍数
当前题号:2 | 题型:单选题 | 难度:0.99
把“五进制”数转化为“十进制”数,再把它转化为“八进制”数为__________.
当前题号:3 | 题型:填空题 | 难度:0.99
用辗转相除法求240和288的最大公约数时,需要做____次除法;利用更相减损术求36和48的最大公约数时,需要进行______次减法.
当前题号:4 | 题型:填空题 | 难度:0.99
《九章算术》是我国古代数学名著,汇集古人智慧,其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此,若输入的,输出的,则输入的可能为(  )
A.288B.294C.378D.399
当前题号:5 | 题型:单选题 | 难度:0.99
对应的二进制数是(   )
A.B.C.D.
当前题号:6 | 题型:单选题 | 难度:0.99
把五进制数转化为七进制数是 ____________.
当前题号:7 | 题型:填空题 | 难度:0.99
已知n次多项式,在求值的时候,不同的算法需要进行的运算次数是不同的.例如计算k=2,3,4,…,n)的值需要k-1次乘法运算,按这种算法进行计算的值共需要9次运算(6次乘法运算,3次加法运算).现按右图所示的框图进行运算,计算的值共需要    次运算.
A.
B.
C.
D.
当前题号:8 | 题型:单选题 | 难度:0.99
“更相减损术”是出自《九章算术》的一种求最大公约数的算法,如下框图中若输入的分别为,则输出的为( )
A.B.C.D.
当前题号:9 | 题型:单选题 | 难度:0.99