Question

根據(jù)如圖所示程序框圖，若輸入m=2146，n=1813，則輸出m的值為（ ）

A．1
B．37
C．148
D．333

Answer 1

【答案】分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當(dāng)整除時(shí)，就得到要求的最大公約數(shù)．
解答：解：由如圖所示程序框圖，
知：該程序的作用是：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，
然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，
以此類推，當(dāng)整除時(shí)，就得到要求的最大公約數(shù)．
∵2146÷1813=1…333
1813÷333=5…148
333÷148=2…37
148÷37=4
∴m=2146，n=1813的最大公約數(shù)是37
故選B．
點(diǎn)評(píng)：本題考查用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)，本題是一個(gè)基礎(chǔ)題，在解題時(shí)注意數(shù)字的運(yùn)算不要出錯(cuò)，注意與更相減損術(shù)進(jìn)行比較．