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

考点分析：

相关试题推荐

算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）
A．一个算法只能含有一种逻辑结构
B．一个算法最多可以包含两种逻辑结构
C．一个算法必须含有上述三种逻辑结构
D．一个算法可以含有上述三种逻辑结构的任意组合
查看答案

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

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

计算机执行如图的程序段后，输出的结果是（）
manfen5.com 满分网

A．1，3
B．4，1
C．0，0
D．6，0
查看答案

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

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

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

B．

C．

D．

查看答案

试题属性

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