編寫用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)的程序框圖和程序.

答案:略
解析:

INPUT mn

DO

r=m MOD n

m=n

n=r

LOOP UNTIL r=0

PRINT “d=”;m

END


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

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

下列對輾轉(zhuǎn)相除法的說法中,錯誤的是

[  ]
A.

輾轉(zhuǎn)相除法也叫歐幾里得算法,但比歐幾里得算法早

B.

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

C.

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

D.

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

查看答案和解析>>

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

下列對輾轉(zhuǎn)相除法的說法中,錯誤的是


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

查看答案和解析>>

同步練習(xí)冊答案