【題目】“歐幾里得算法”是有記載的最古老的算法，可追溯至公元前300年前．如圖的程序框圖的算法思路就是來源于“歐幾里得得法”．執(zhí)行該程序框圖（圖中aMODb表示a除以b的余數(shù)，a=b表示將b的值賦與a）若輸入的a，b分別為675，125，則輸出的（ ）

A. 0B. 25C. 50D. 75

【答案】B

【解析】

模擬程序框圖的運行過程，該程序執(zhí)行的是歐幾里得輾轉(zhuǎn)相除法，求出運算結(jié)果即可．

解：

當輸入a=675，b=125，

計算得c=675MOD125=50，

賦值得a=125，b=50，

∵c≠0，再次計算得∴c=125MOD50 =25，賦值得a=50，b=25，

∵c≠0，再次計算得∴c=50MOD25 =0，賦值得a=25，b=0，

故選：B．

練習冊系列答案
相關(guān)習題

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，它是一個8×10的網(wǎng)格，每個小正方形的邊長均為1，每個小正方形的頂點叫格點，△ABC的頂點均在格點上．

（1）畫出△ABC關(guān)于直線OM對稱的△A1B1C1．

（2）畫出△ABC關(guān)于點O的中心對稱圖形△A2B2C2．

（3）△A1B1C1與△A2B2C2組成的圖形是軸對稱圖形嗎？如果是，請畫出對稱軸．△A1B1C1與△A2B2C2組成的圖形　 　（填“是”或“不是”）軸對稱圖形．

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，△ABC中，AB=AC，AB是⊙O的直徑，BC與⊙O交于點D，點E在AC上，且∠ADE=∠B．

（1）求證：DE是⊙O的切線；

（2）若⊙O的半徑為5，CE=2，求△ABC的面積．

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】學(xué)生利用微課學(xué)習已經(jīng)越來越多，某學(xué)校調(diào)查了若干名學(xué)生利用微課學(xué)習語文、數(shù)學(xué)、英語、物理、歷史的情況，根據(jù)結(jié)果繪制成如圖所示的兩幅不完整的統(tǒng)計圖，請結(jié)合圖中信息解決下列問題：

(1)抽取了____名學(xué)生進行調(diào)查.

(2)將條形統(tǒng)計圖補充完整.

(3)估計學(xué)生利用微課學(xué)習哪料的人數(shù)最多?若該校有2000名學(xué)生，估計有多少人利用微課學(xué)習該學(xué)科.

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，在中，,

（1）請用直尺和圓規(guī)按下列步驟作圖（保留作圖痕跡），①作的平分線，交斜邊AB于點D；②過點D作AC的垂線，垂足為E.

（2）在（1）作出的圖形中，若,則DE= ．

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】某公司生產(chǎn)一種飲料是由A，B兩種原料液按一定比例配制而成，其中A原料液的成本價為15元/千克，B原料液的成本價為10元/千克，按現(xiàn)行價格銷售每千克獲得70%的利潤率．由于市場競爭，物價上漲，A原料液上漲20%，B原料液上漲10%，配制后的總成本增加了12%，公司為了拓展市場，打算再投入現(xiàn)總成本的25%做廣告宣傳，如果要保證每千克利潤不變，則此時這種飲料的利潤率是

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，拋物線與坐標軸分別交于點 ,點P是線段AB上方拋物線上的一個動點。

（1）當點P運動到什么位置時，的面積有最大值？

（2）過點P作軸的垂線，交線段AB于點D,再過點P作交拋物線于點E,連接DE，請問是否存在點P使為等腰直角三角形？若存在，直接寫出點P的坐標；若不存在，說明理由。

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，三沙市一艘海監(jiān)船某天在黃巖鳥P附近海域由南向北巡航，某一時刻航行到A處，測得該島在北偏東30°方向，海監(jiān)船以20海里/時的速度繼續(xù)航行，2小時后到達B處，測得該島在北偏東75°方向，求此時海監(jiān)船與黃巖島P的距離BP的長.(參考數(shù)據(jù)： ≈1.414，結(jié)果精確到0.1)

查看答案和解析>>

科目：初中數(shù)學(xué) 來源： 題型：

【題目】如圖，在矩形ABCD中，AB＝8，AD＝4，點E、F分別在線段AD、AB上，將△AEF沿EF翻折，使得點A落在矩形ABCD內(nèi)部的P點，連接PD，當△PDE是等邊三角形時，BF的長為_____．

查看答案和解析>>

同步練習冊答案