根據(jù)如圖所示的求公約數(shù)方法的程序框圖,輸入m=2146,n=1813,則輸出的m的值為( 。
分析:分析程序中各變量、各語(yǔ)句的作用,再根據(jù)流程圖所示的順序,可知:該程序的作用是:用較大的數(shù)字除以較小的數(shù)字,得到商和余數(shù),然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的,以此類推,當(dāng)整除時(shí),就得到要求的最大公約數(shù).
解答:解:∵2146÷1813=1…333
1813÷333=5…148
333÷148=2…37
148÷37=4
∴m=2146,n=1813的最大公約數(shù)是37
故選B.
點(diǎn)評(píng):本題考查用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù),本題是一個(gè)基礎(chǔ)題,在解題時(shí)注意數(shù)字的運(yùn)算不要出錯(cuò),注意與更相減損術(shù)進(jìn)行比較.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源:2012-2013學(xué)年云南省玉溪一中高三(上)第一次月考數(shù)學(xué)試卷(理科)(解析版) 題型:選擇題

根據(jù)如圖所示的求公約數(shù)方法的程序框圖,輸入m=2146,n=1813,則輸出的m的值為( )

A.36
B.37
C.38
D.39

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2012-2013學(xué)年云南省玉溪一中高三(上)第一次月考數(shù)學(xué)試卷(文科)(解析版) 題型:選擇題

根據(jù)如圖所示的求公約數(shù)方法的程序框圖,輸入m=2146,n=1813,則輸出的m的值為( )

A.36
B.37
C.38
D.39

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2011年黑龍江省哈爾濱九中高考數(shù)學(xué)四模試卷(文科)(解析版) 題型:選擇題

根據(jù)如圖所示的求公約數(shù)方法的程序框圖,輸入m=2146,n=1813,則輸出的m的值為( )

A.36
B.37
C.38
D.39

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2012年寧夏高考數(shù)學(xué)仿真模擬試卷10(文科)(解析版) 題型:選擇題

根據(jù)如圖所示的求公約數(shù)方法的程序框圖,輸入m=2146,n=1813,則輸出的m的值為( )

A.36
B.37
C.38
D.39

查看答案和解析>>

同步練習(xí)冊(cè)答案