满分5 > 高中数学试题 >

用辗转相除法求459和357的最大公约数,需要做除法的次数是( ) A.1 B....

用辗转相除法求459和357的最大公约数,需要做除法的次数是( )
A.1
B.2
C.3
D.4
用大数除以小数,得到商和余数,再用上面的除数除以余数,又得到商和余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数,从而得到需要做除法的次数. 【解析】 ∵459÷357=1…102, 357÷102=3…51, 102÷51=2, ∴459和357的最大公约数是51, 需要做除法的次数3 故选C.
复制答案
考点分析:
相关试题推荐
将两个数a=8,b=17交换,使得a=17,b=8,下列语句正确的是( )
A.a=b,b=a
B.c=b,b=a,a=c
C.b=a,a=b
D.a=c,c=b,b=a
查看答案
直线manfen5.com 满分网x-y+2=0的倾斜角的大小为( )
A.30°
B.60°
C.120°
D.150°
查看答案
已知函数f(x)=(x-1)2,g(x)=4(x-1),数列{an}满足a1=2,且(an+1-an)g(an)+f(an)=0.
(1)试探究数列{an-1}是否是等比数列?
(2)试证明manfen5.com 满分网
查看答案
已知等比数列{an}的前n项和为Sn,满足Sn=bn+r(b>0且b≠1,b,r均为常数)
(1)求r的值;      
(2)当b=2时,记manfen5.com 满分网(n∈N*),求数列{bn}的前n项的和Tn
查看答案
已知x,y满足约束条件manfen5.com 满分网,求z=2x+y的最大值和最小值.
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.