精英家教网 > 高中数学 > 题目详情
根据如图所示程序框图,若输入m=2146,n=1813,则输出m的值为( )

A.1
B.37
C.148
D.333
【答案】分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答:解:由如图所示程序框图,
知:该程序的作用是:用较大的数字除以较小的数字,得到商和余数,
然后再用上一式中的除数和得到的余数中较大的除以较小的,
以此类推,当整除时,就得到要求的最大公约数.
∵2146÷1813=1…333
1813÷333=5…148
333÷148=2…37
148÷37=4
∴m=2146,n=1813的最大公约数是37
故选B.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

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

查看答案和解析>>

科目:高中数学 来源: 题型:单选题

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


  1. A.
    1
  2. B.
    37
  3. C.
    148
  4. D.
    333

查看答案和解析>>

科目:高中数学 来源:2012年河北省普通高中高考数学模拟试卷(文科)(解析版) 题型:选择题

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

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

查看答案和解析>>

科目:高中数学 来源:模拟题 题型:单选题

根据如图所示程序框图,若输入,则输出m的值为
[     ]
A.1                
B.37              
C.148            
D.333

查看答案和解析>>

同步练习册答案