辗转相除题目及答案.docVIP

辗转相除题目及答案

单项选择题（每题2分，共10题）

1.用辗转相除法求24和36的最大公约数，第一步是（）

A.\(36÷24=1\cdots12\)B.\(24÷36\)C.\(36÷12=3\)D.\(24÷12=2\)

2.求48和80的最大公约数的辗转相除法过程中，最后一步是（）

A.\(80÷48=1\cdots32\)B.\(48÷32=1\cdots16\)C.\(32÷16=2\)D.\(16÷32\)

3.用辗转相除法求56和98的最大公约数，除数是（）

A.56B.98C.14D.42

4.利用辗转相除法求35和63的最大公约数时，余数为0时的除数是（）

A.7B.14C.21D.28

5.辗转相除法求两个数最大公约数的理论依据是（）

A.两个数的公约数等于它们差的公约数

B.两个数的公约数大于它们差的公约数

C.两个数的公约数小于它们差的公约数

D.无依据

6.用辗转相除法求72和108的最大公约数，运算次数为（）

A.1次B.2次C.3次D.4次

7.求15和25的最大公约数，辗转相除法中第一次相除式子为（）

A.\(25÷15=1\cdots10\)B.\(15÷25\)C.\(25÷10=2\cdots5\)D.\(10÷5=2\)

8.辗转相除法中，若\(a=bq+r\)（\(a\)、\(b\)、\(q\)、\(r\)为整数，\(b\neq0\)），则\(\gcd(a,b)\)等于（）

A.\(\gcd(b,r)\)B.\(\gcd(a,r)\)C.\(\gcd(q,r)\)D.\(r\)

9.用辗转相除法求18和48的最大公约数，其中第二次的被除数是（）

A.18B.48C.12D.6

10.利用辗转相除法求两个数最大公约数，当余数为（）时结束运算。

A.1B.0C.-1D.2

多项选择题（每题2分，共10题）

1.以下关于辗转相除法说法正确的是（）

A.用于求两个正整数的最大公约数

B.运算过程是用较大数除以较小数

C.当余数为0时，除数就是最大公约数

D.是一种高效的算法

2.用辗转相除法求30和45的最大公约数，过程中涉及的数有（）

A.30B.45C.15D.0

3.辗转相除法的优点包括（）

A.逻辑简单B.计算量小C.容易理解D.适用于所有数

4.下列哪些数对可以用辗转相除法求最大公约数（）

A.12和18B.25和30C.-10和15D.0和5

5.在辗转相除法运算中，可能出现的情况有（）

A.余数逐渐变小B.余数为0C.商为0D.被除数小于除数

6.关于辗转相除法与更相减损术，说法正确的是（）

A.都能求两个数的最大公约数

B.辗转相除法运算速度可能更快

C.更相减损术计算量相对较大

D.二者原理相同

7.用辗转相除法求两个数最大公约数时，哪些步骤是关键的（）

A.确定初始的被除数和除数

B.进行除法运算

C.判断余数是否为0

D.记录每一步的商

8.以下属于辗转相除法应用场景的是（）

A.化简分数B.解决整数规划问题

C.求多项式的最大公因式D.加密算法中

9.若用辗转相除法求\(m\)和\(n\)（\(mn\)）的最大公约数，运算过程中出现\(m=nq+r\)，则（）

A.\(q\)是整数B.\(rn\)C.\(r\geq0\)D.\(q\geq1\)

10.辗转相除法在数学领域的意义有（）

A.简化数学计算B.体现数学算法思想

C.为其他算法提供基础D.没有实际意义

判断题（每题2分，共10题）

1.辗转相除法只能用于求两个正整数的最大公约数。（）

2.用辗转相除法求16和24的最大公约数，最后余数为8。（）

3.辗转相除法运算中，每次的余数都小于除数。（）

4.若\(a=bq+r\)（\(a\)、\(b\)、\(q\)、\(r\)为整数，\(b\neq0\)），则\(\gcd(a,b)=\gcd(b,r)\)。（）

5.辗转相除法的运算次数一定比更相减损术少