用“等值算法”求得459和357的最大公约数是（ ）
A．51
B．17
C．9
D．3
【答案】分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，有得到上合余数，继续做下去，刚好能够整除为止，得到两个数的最大公约数．
解答：解：∵459÷357=1…102，
357÷102=3…51，
102÷51=2，
∴459和357的最大公约数是51，
故选A．
点评：本题考查“等值算法”即辗转相除法，这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法．
