應(yīng)用輾轉(zhuǎn)相除法算法 [練2]右面一段偽代碼的目的是:( ) A.求x,y的最小公倍數(shù) B.求x,y的最大公約數(shù) C.求x被y整除的商 D. 求y被x整除的商 [生答] B [設(shè)計(jì)意圖]會(huì)“ 識(shí) 直到型循環(huán)語(yǔ)句描述的應(yīng)用輾轉(zhuǎn)相除法求最大公約數(shù). While mod( End While Print b (練3) [練3]右面一段偽代碼的輸出結(jié)果是:( ) A.1 B.429 C.190 D.6 [生答] A [設(shè)計(jì)意圖]會(huì)“識(shí) 當(dāng)型循環(huán)語(yǔ)句描述輾轉(zhuǎn)相除法 并且會(huì)“算 最大公約數(shù). [練4]設(shè)計(jì)計(jì)算兩個(gè)正整數(shù)的 最小公倍數(shù)的算法. [設(shè)計(jì)意圖]會(huì)“用 輾轉(zhuǎn)相除法的算法語(yǔ)句. [師提示]最小公倍數(shù)＝ [生演板] Read S While mod End While Print [師點(diǎn)評(píng)]易錯(cuò)點(diǎn)為: Read While mod End While Print Read While mod and mod End While Print [問(wèn)6]:還有其他算法嗎? [生答]運(yùn)用案例1窮舉算法方法 [設(shè)計(jì)意圖]①鞏固練習(xí)輾轉(zhuǎn)相除法算法,②重溫上節(jié)課孫子問(wèn)題的窮舉算法思想. 【查看更多】

 

題目列表(包括答案和解析)

我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是（　�。�

查看答案和解析>>

下列程序表示的算法是輾轉(zhuǎn)相除法，請(qǐng)?jiān)诳瞻滋幪钌舷鄳?yīng)語(yǔ)句：
（1）處填
r=m MOD n
r=m MOD n
；
（2）處填
r=0
r=0
．

查看答案和解析>>

我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是
更相減損術(shù)
更相減損術(shù)
．

查看答案和解析>>

如圖所示程序表示的算法是（　�。�

查看答案和解析>>

（Ⅰ）用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù)；
（Ⅱ）用更相減損術(shù)求440 與556的最大公約數(shù)；
（Ⅲ）用秦九韶算法求多項(xiàng)式f（x）=7x7+6x6+5x5+4x4+3x3+2x2+x當(dāng)x=3時(shí)的值．

查看答案和解析>>


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