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．
点评：本题考查用辗转相除法求两个数的最大公约数，本题是一个基础题，在解题时注意数字的运算不要出错，注意与更相减损术进行比较．