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

考点分析：

相关试题推荐

若某程序框图如图所示，则该程序运行后输出的B等于（）
manfen5.com 满分网

A．7
B．15
C．31
D．63
查看答案

将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是（）
A． manfen5.com 满分网

B．

C．

D．

查看答案

把“二进制”数1011001_（2）化为“五进制”数是（）
A．224_（5）
B．234_（5）
C．324_（5）
D．423_（5）
查看答案

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

阅读如图所示的程序框图，若输入p=5，q=6，则输出a，i的值分别为（）
manfen5.com 满分网

A．a=5，i=1
B．a=5，i=2
C．a=15，i=3
D．a=30，i=6
查看答案

试题属性

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