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

用辗转相除法求1855与1120的最大公约数是 (      )

发布时间:2021-09-13

A.35

B.45

C.40

D.55

试卷相关题目

  • 1整数98与1274的最大公约数是 (      )

    A.7

    B.14

    C.49

    D.98

    开始考试点击查看答案
  • 2把二进制数1101(2)化为十进制数是 (      )

    A.5

    B.13

    C.25

    D.26

    开始考试点击查看答案
  • 3下列各组关于最大公约数的说法中不正确的是 (      )

    A.80与36的最大公约数是4

    B.294和84的最大公约数是42

    C.85和357的最大公约数是34

    D.228和741的最大公约数是57

    开始考试点击查看答案
  • 4下列对辗转相除法的说法中,错误的是 (      )

    A.辗转相除法也叫欧几里得算法,但比欧几里得算法早

    B.辗转相除法的基本步骤是用较大的数除以较小的数

    C.在对两个数求最大公约数时,除辗转相除法还有更相减损之术

    D.在用辗转相除法时,需要用到循环语句编写

    开始考试点击查看答案
  • 5在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动的元素个数是 (      )

    A.n-i

    B.n-i+1

    C.n-i-1

    D.i

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

    A.1120,735

    B.385,350

    C.385,735

    D.1855,325

    开始考试点击查看答案
  • 7用秦九韶方法求多项式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

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

    A.2

    B.4

    C.6

    D.8

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

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

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

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

    D.以上说法皆错

    开始考试点击查看答案
  • 10如果a,b是整数,且a>b>0,r=a mod b,则a与b的最大公约数是 (      )

    A.r

    B.b

    C.b-r

    D.b与r的最大公约数

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