位置:首页 > 题库频道 > 学历类 > 升学考试 > 高中(高考) > 数学(理科) > 算法初步练习题1

用辗转相除法(或更相减损术)求得78和36的最大公约数数是 (      )

发布时间:2021-09-13

A.24

B.18

C.12

D.6

试卷相关题目

  • 1如果a,b是整数,且a>b>0,r=a mod b,则a与b的最大公约数是 (      )

    A.r

    B.b

    C.b-r

    D.b与r的最大公约数

    开始考试点击查看答案
  • 2关于辗转相除法下列说法正确的是 (      )

    A.它和更相减损之术一样是求多项式值的一种方法

    B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r,直至r<n为止

    C.基本步骤是用较大的数m除以较小的数n得到除式m=qn+r(0≤r<n)反复进行,直到r=0为止

    D.以上说法皆错

    开始考试点击查看答案
  • 380和72的最大公因数是 (      )

    A.2

    B.4

    C.6

    D.8

    开始考试点击查看答案
  • 4用秦九韶方法求多项式f(x)=12+35x-8x 2+79x 3+6x 4+5x 5+3x 6在x=-4的值时,v 4的值为 (      )

    A.-57

    B.220

    C.-845

    D.3392

    开始考试点击查看答案
  • 5下列哪组的最大公约数与1855,1120的公约数不同 (      )

    A.1120,735

    B.385,350

    C.385,735

    D.1855,325

    开始考试点击查看答案
  • 6用“辗转相除法”求得168与486的最大公约数是 (      )

    A.3

    B.4

    C.6

    D.16

    开始考试点击查看答案
  • 7在repeat 语句的一般形式中有“until  A”,其中A是 (      )

    A.循环变量

    B.循环体

    C.终止条件

    D.终止条件为真

    开始考试点击查看答案
  • 8赋值语句是非常重要的语句,以下书写错误的是 (      )

    A.u=a

    B.n=n+1

    C.S=4

    D.5=7

    开始考试点击查看答案
  • 9今天星期二,问再过 天是星期 (      )

    A.二

    B.三

    C.四

    D.五

    开始考试点击查看答案
  • 10如下图所示的程序框图,其功能是 (      )

    A.输入a,b的值,按从小到大的顺序输出它们的值

    B.输入a,b的值,按从大到小的顺序输出它们的值

    C.求a,b的最大值

    D.求a,b的最小值

    开始考试点击查看答案
返回顶部