編寫用輾轉相除法求兩個數(shù)的最大公約數(shù)的程序框圖和程序．
答案：略
解析：

INPUT　m，n

DO

r=m　MOD　n

m=n

n=r

LOOP UNTIL　r=0

PRINT　“d=”；m

END


練習冊系列答案
相關習題

科目：高中數(shù)學 來源：中華一題　高中數(shù)學必修3·B版(配套人民教育出版社實驗教科書) 人教版 題型：013

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

[　　]
A．

輾轉相除法也叫歐幾里得算法，但比歐幾里得算法早

B．

輾轉相除法的基本步驟是用較大的數(shù)除以較小的數(shù)

C．

在對兩個數(shù)求最大公約數(shù)時，除輾轉相除法還有更相減損之術

D．

在用輾轉相除法時，需要用到循環(huán)語句編寫

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：單選題

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


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

查看答案和解析>>

同步練習冊答案