Question

用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是（　　）

A．51

B．3

C．9

D．17

Answer 1

分析：用459除以357，得到商是1，余數(shù)是102，用357除以102，得到商是3，余數(shù)是51，用102除以51得到商是2，沒有余數(shù)，得到兩個(gè)數(shù)字的最大公約數(shù)是51．

解答：解：∵459÷357=1…102，
357÷102=3…51，
102÷51=2，
∴459和357的最大公約數(shù)是51，
故答案為：A

點(diǎn)評(píng)：本題考查輾轉(zhuǎn)相除計(jì)算最大公約數(shù)，本題是一個(gè)基礎(chǔ)題，是在算法案例中出現(xiàn)的一個(gè)案例，近幾年在新課標(biāo)中出現(xiàn)，學(xué)生掌握的比較好，若出現(xiàn)一定會(huì)得分．