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

考点分析：

相关试题推荐

执行如图的程序框图，如果输入的n是4，则输出的p是（）
manfen5.com 满分网

A．8
B．5
C．3
D．2
查看答案

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

阅读如图所示的程序框图，运行相应的程序，输出的结果是（）
manfen5.com 满分网

A．3
B．11
C．38
D．123
查看答案

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

（4²⁵-1）
B． manfen5.com 满分网

（4²⁶-1）
C．2⁵⁰-1
D．2⁵¹-1
查看答案

阅读如图所示的程序框图，输出的结果S的值为（）
manfen5.com 满分网

A．0
B．

C．

D．

查看答案

试题属性

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