题目内容
用辗转相除法求49与91的最大公约数时的需要运算的次数为( )
| A、1次 | B、2次 | C、3次 | D、4次 |
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答:
解:∵91=49×1+42,49=42×1+7,42=7×6,
∴49与91的最大公约数为7.
因此辗转相除法求49与91的最大公约数时的需要运算的次数为3.
故选;C.
∴49与91的最大公约数为7.
因此辗转相除法求49与91的最大公约数时的需要运算的次数为3.
故选;C.
点评:本题考查了辗转相除法,属于基础题.
练习册系列答案
相关题目
在等比数列{an}中,a2+a3+…+a8=8,
+
+…+
=2,则a5的值( )
| 1 |
| a2 |
| 1 |
| a3 |
| 1 |
| a8 |
| A、±2 | B、2 | C、±3 | D、3 |
| AM |
| AO |
| A、21 | B、29 | C、25 | D、40 |
f(x)=
,则f(
)=( )
|
| 1 |
| 2 |
A、
| ||
B、-
| ||
C、-
| ||
D、
|