用“辗转相除法”求得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．

考点分析：

相关试题推荐

当x=2时，下面的程序段结果是（）
A．3
B．7
C．15
D．17
查看答案

算法的有穷性是指（）
A．算法必须包含输出
B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限
D．以上说法均不正确
查看答案

为了在运行下面的程序之后得到输出16，键盘输入x应该是（）
INPUT x
IF x＜0 THEN
y=（x+1）（x+1）
ELSE
y=（x-1）（x-1）
END IF
PRINT y
END．
A．3或-3
B．-5
C．5或-3
D．5或-5
查看答案

阅读如图所示的程序框图，则输出的S=（）
manfen5.com 满分网

A．45
B．35
C．21
D．15
查看答案

在如图中，直到型循环结构为（）
manfen5.com 满分网

A．A、
B．B、
C．C、
D．D、
查看答案

试题属性

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