在如图的程序框图中,若输入m=77,n=33,则输出的n的值是A.3B.7C.11D.33
网友回答
D
解析分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答:该程序的作用是:用较大的数字m除以较小的数字n,得到商和余数r,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,直到余数r为零即整除时,最后得到m,n的最大公约数.∵77÷33=2…1133÷11=3…0∴m=77,n=33的最大公约数是33,则输出的n的值是33.故选D.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.