Question

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

A．1

B．37

C．148

D．333

Answer 1

分析：分析程序中各變量、各語句的作用，再根據流程圖所示的順序，可知：該程序的作用是：用較大的數字除以較小的數字，得到商和余數，然后再用上一式中的除數和得到的余數中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數．

解答：解：由如圖所示程序框圖，
知：該程序的作用是：用較大的數字除以較小的數字，得到商和余數，
然后再用上一式中的除數和得到的余數中較大的除以較小的，
以此類推，當整除時，就得到要求的最大公約數．
∵2146÷1813=1…333
1813÷333=5…148
333÷148=2…37
148÷37=4
∴m=2146，n=1813的最大公約數是37
故選B．

點評：本題考查用輾轉相除法求兩個數的最大公約數，本題是一個基礎題，在解題時注意數字的運算不要出錯，注意與更相減損術進行比較．