辗转相除法题库_刷题宝

高中数学

版本：

高中数学综合库人教A版人教B版北师大版苏教版湘教版沪教版（上海）

4830与3289的最大公约数为（）

A．11

B．35

C．23

D．13

当前题号：1 | 题型：单选题 | 难度：0.99

查看解析收藏

（1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440与556的最大公约数.

当前题号：2 | 题型：解答题 | 难度：0.99

查看解析收藏

和

的最大公约数是（）

A．

B．

C．

D．

当前题号：3 | 题型：单选题 | 难度：0.99

查看解析收藏

若98与63的最大公约数为

，二进制数

化为十进制数为

，则

（）

A．53

B．54

C．58

D．60

当前题号：4 | 题型：单选题 | 难度：0.99

查看解析收藏

228与1995的最大公约数是____________________.

当前题号：5 | 题型：填空题 | 难度：0.99

查看解析收藏

辗转相除法又叫欧几里得算法，其算法的程序框图如图所示.执行该程序框图，若输入的

，

，则输出的

的值为（）

A．2

B．6

C．12

D．24

当前题号：6 | 题型：单选题 | 难度：0.99

查看解析收藏

（1）用秦九韶算法求多项式

当

时的值；
（2）用辗转相除法或更相减损术求81和135的最大公约数.

当前题号：7 | 题型：解答题 | 难度：0.99

查看解析收藏

1 037和425的最大公约数是( )

A．51

B．17

C．9

D．3

当前题号：8 | 题型：单选题 | 难度：0.99

查看解析收藏

用辗转相除法求210与162的最大公约数，并用更相减损术检验.

当前题号：9 | 题型：解答题 | 难度：0.99

查看解析收藏

102,238的最大公约数是________．

当前题号：10 | 题型：填空题 | 难度：0.99

查看解析收藏

1
2
…
6
7
8
9
10
11
12