用“辗转相除法”求得459和357的最大公约数是（） A．3 B．9 C．17...

用“辗转相除法”求得459和357的最大公约数是（）
A．3
B．9
C．17
D．51

用459除以357，得到商是1，余数是102，用357除以102，得到商是3，余数是51，用102除以51得到商是2，没有余数，得到两个数字的最大公约数是51．【解析】 ∵459÷357=1…102， 357÷102=3…51， 102÷51=2， ∴459和357的最大公约数是51，故选D．

复制答案

考点分析：

相关试题推荐

读程序
甲：i=1             乙：i=1000
S=0                   S=0
WHILE i＜=1000          DO
S=S+i                  S=S+i
i=i+l                  i=i-1
WEND                   Loop UNTIL i＜1
PRINT S                PRINT  S
END                    END
对甲乙两程序和输出结果判断正确的是（）
A．程序不同结果不同
B．程序不同，结果相同
C．程序相同结果不同
D．程序相同，结果相同
查看答案

右边程序执行后输出的结果是（）
manfen5.com 满分网

A．-1
B．0
C．1
D．2
查看答案

任何一个算法都离不开的基本结构为（）
A．逻辑结构
B．选择结构
C．循环结构
D．顺序结构
查看答案

下列运算不属于我们所讨论算法范畴的是（）
A．已知圆的半径求圆的面积
B．随意抽4张扑克牌算到二十四点的可能性
C．已知坐标平面内两点求直线方程
D．加减乘除法运算法则
查看答案

执行如图所示的程序框图，输出的S值为（）
manfen5.com 满分网

A．3
B．-6
C．10
D．-15
查看答案

试题属性

题型：选择题
难度：中等

用“辗转相除法”求得459和357的最大公约数是（ ） A．3 B．9 C．17...

用“辗转相除法”求得459和357的最大公约数是（） A．3 B．9 C．17...