Question

2、用“等值算法”求得459和357的最大公約數是（　　）

A、51

B、17

C、9

D、3

Answer 1

分析：用大數除以小數，得到商和余數，再用上面的除數除以余數，有得到上合余數，繼續做下去，剛好能夠整除為止，得到兩個數的最大公約數．

解答：解：∵459÷357=1…102，
357÷102=3…51，
102÷51=2，
∴459和357的最大公約數是51，
故選A．

點評：本題考查“等值算法”即輾轉相除法，這是一個算法案例，還有一個求最大公約數的方法是更相減損法，這種題目出現的比較少，但是要掌握題目的解法．