3．算法案例: ⑴輾轉相除法與更相減損法-----求兩個正整數的最大公約數, ⑵秦九韶算法------求多項式的值, ⑶進位制----------各進制數之間的互化. 【查看更多】

 

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

下列對輾轉相除法的說法中，錯誤的是


  1. A.
    輾轉相除法也叫歐幾里得算法，但比歐幾里得算法早
  2. B.
    輾轉相除法的基本步驟是用較大的數除以較小的數
  3. C.
    在對兩個數求最大公約數時，除輾轉相除法還有更相減損之術
  4. D.
    在用輾轉相除法時，需要用到循環語句編寫

查看答案和解析>>

輾轉相除法

(1)輾轉相除法，又叫________，是一種求兩個正整數的________的古老而有效的算法．

(2)輾轉相除法的算法步驟：

任意給出兩個正整數，用較大的數除以較小的數，所得到的________和________的數構成新的一對數，繼續做除法．直到大數被小數除盡，這個較小的數就是最大公約數．

(3)輾轉相除法的程序框圖如圖所示．

查看答案和解析>>

歐幾里得算法(求兩個正整數的最大公約數)是

[　　]
A．

等值算法

B．

輾轉相除法

C．

割補法

D．

秦九韶算法

查看答案和解析>>

我國古代數學發展一直處于世界領先水平，特別是宋、元時期的“算法”，其中可以同歐幾里德輾轉相除法相媲美的是
更相減損術
更相減損術
．

查看答案和解析>>

9、圖中的程序框圖所描述的算法稱為歐幾里得輾轉相除法．若輸入m=2010，n=1541，則輸出m=
67
．（注：框圖中的的賦值符號“=”也可以寫成“←”或“：=”）

查看答案和解析>>


同步練習冊答案
久久精品免费一区二区视