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

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

【答案】B

【解析】

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

解:

當(dāng)輸入a=675,b=125,

計(jì)算得c=675MOD125=50,

賦值得a=125b=50,

c≠0,再次計(jì)算得c=125MOD50 =25,賦值得a=50b=25,

c≠0,再次計(jì)算得c=50MOD25 =0,賦值得a=25b=0,

故選:B

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

1)畫出△ABC關(guān)于直線OM對(duì)稱的△A1B1C1

2)畫出△ABC關(guān)于點(diǎn)O的中心對(duì)稱圖形△A2B2C2

3)△A1B1C1與△A2B2C2組成的圖形是軸對(duì)稱圖形嗎?如果是,請(qǐng)畫出對(duì)稱軸.△A1B1C1與△A2B2C2組成的圖形   (填“是”或“不是”)軸對(duì)稱圖形.

查看答案和解析>>

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

【題目】如圖,△ABC中,AB=ACAB是⊙O的直徑,BC與⊙O交于點(diǎn)D,點(diǎn)EAC上,且∠ADE=B

1)求證:DE是⊙O的切線;

2)若⊙O的半徑為5,CE=2,求△ABC的面積.

查看答案和解析>>

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

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

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

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

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

查看答案和解析>>

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

【題目】如圖,在中,,

1)請(qǐng)用直尺和圓規(guī)按下列步驟作圖(保留作圖痕跡),①作的平分線,交斜邊AB于點(diǎn)D;②過點(diǎn)DAC的垂線,垂足為E.

2)在(1)作出的圖形中,若,DE=

查看答案和解析>>

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

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

查看答案和解析>>

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

【題目】如圖,拋物線與坐標(biāo)軸分別交于點(diǎn) ,點(diǎn)P是線段AB上方拋物線上的一個(gè)動(dòng)點(diǎn)。

1)當(dāng)點(diǎn)P運(yùn)動(dòng)到什么位置時(shí),的面積有最大值?

2)過點(diǎn)P軸的垂線,交線段AB于點(diǎn)D,再過點(diǎn)P交拋物線于點(diǎn)E,連接DE,請(qǐng)問是否存在點(diǎn)P使為等腰直角三角形?若存在,直接寫出點(diǎn)P的坐標(biāo);若不存在,說明理由。

查看答案和解析>>

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

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

查看答案和解析>>

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

【題目】如圖,在矩形ABCD中,AB8AD4,點(diǎn)EF分別在線段AD、AB上,將AEF沿EF翻折,使得點(diǎn)A落在矩形ABCD內(nèi)部的P點(diǎn),連接PD,當(dāng)PDE是等邊三角形時(shí),BF的長(zhǎng)為_____

查看答案和解析>>

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