根据如图所示程序框图,若输入m=2146,n=1813,则输出m的值为A.1B.

发布时间:2020-07-09 09:35:13

根据如图所示程序框图,若输入m=2146,n=1813,则输出m的值为













A.1












B.37











C.148











D.333

网友回答

B解析分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.解答:由如图所示程序框图,知:该程序的作用是:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.∵2146÷1813=1…3331813÷333=5…148333÷148=2…37148÷37=4∴m=2146,n=1813的最大公约数是37故选B.点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
以上问题属网友观点,不代表本站立场,仅供参考!