题目内容
8251与6105的最大公约数是 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答:
解:∵8251=6105+2146,6105=2146×2+1813,2146=1813+333,1803=333×5+138,343=138×2+67,
138=67×2+4,67与4互质,
∴8251与6105的最大公约数是1.
故答案为:1.
138=67×2+4,67与4互质,
∴8251与6105的最大公约数是1.
故答案为:1.
点评:本题考查了辗转相除法,属于基础题.
练习册系列答案
相关题目
已知全集U=R,集合A={x|lgx≤0},B={x|2x<
},则A∩B=( )
| 3 | 2 |
A、(0,
| ||
B、(0,
| ||
C、[
| ||
D、(-∞,
|
已知点(x,y)是不等式组
,表示的 平面区域的一个动点,且目标函数z=2x+y的最大值为7,最小值为1,则
的取值范围是( )
|
4y-
| ||
x+
|
A、[-
| ||||
B、[-
| ||||
C、[-
| ||||
D、[-
|
已知函数f(x)=x2+1,那么f(x-1)等于( )
| A、x |
| B、x2-2x |
| C、x2 |
| D、x2-2x+2 |