下列对辗转相除法的说法中，错误的是 （      ）

试卷相关题目

• 1在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动的元素个数是 （      ）

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

  开始考试点击查看答案
• 2利用秦九韶算法求多项式7x 3+3x 2-5x+11在x＝23时的值时，在运算中下列哪个值用不到 （      ）

  A.161

  B.3703

  C.85054

  D.85169

  开始考试点击查看答案
• 3由389化为的四进制数的末位为 （      ）

  A.3

  B.2

  C.1

  开始考试点击查看答案
• 4计算圆周率的过剩近似值的公式是 （      ）

  A.S2n

  B.S2n-Sn

  C.S2n+Sn

  D.S2n+(S2n-Sn)

  开始考试点击查看答案
• 5欧几里得算法(求两个正整数的最大公约数)是 （      ）

  A.等值算法

  B.辗转相除法

  C.割补法

  D.秦九韶算法

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

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

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

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

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

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

  A.5

  B.13

  C.25

  D.26

  开始考试点击查看答案
• 8整数98与1274的最大公约数是 （      ）

  A.7

  B.14

  C.49

  D.98

  开始考试点击查看答案
• 9用辗转相除法求1855与1120的最大公约数是 （      ）

  A.35

  B.45

  C.40

  D.55

  开始考试点击查看答案
• 10下列哪组的最大公约数与1855，1120的公约数不同 （      ）

  A.1120，735

  B.385，350

  C.385，735

  D.1855，325

  开始考试点击查看答案