輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)(用變量m表示)除以較小的數(shù)(用變量n表示)
除式為m=n•q+r(0≤r<n),這是一個(gè)反復(fù)執(zhí)行的循環(huán)過(guò)程,如圖個(gè)循環(huán)結(jié)構(gòu)的程序框圖,則①、②兩處應(yīng)依次填寫    、   
【答案】分析:輾轉(zhuǎn)相除法可以用來(lái)求兩個(gè)數(shù)的最大公因數(shù)原理是先用較大的數(shù)(用變量m表示)除以較小的數(shù)(用變量n表示)商為q余數(shù)為r若r=0則最大公因數(shù)為q否則再用n除以r商為q′余數(shù)r′若r′=0則最大公因數(shù)q′一直這樣做下去直至r′=0則此時(shí)的商即為最大公因數(shù).
解答:解:由分析中可知輾轉(zhuǎn)相除法實(shí)際上就是用較大數(shù)除以較小數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則再用較小的數(shù)除以前一次的余數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則繼續(xù)前一次的過(guò)程.因此設(shè)計(jì)成循環(huán)結(jié)構(gòu)的程序框圖只需將除數(shù)賦予被除數(shù)余數(shù)賦予除數(shù)即可.
故答案為:m=n,n=r
點(diǎn)評(píng):此題主要考查了有關(guān)輾轉(zhuǎn)相除法的理論知識(shí),關(guān)鍵是要理解輾轉(zhuǎn)相除法的理論依據(jù)和求解要點(diǎn)!
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源: 題型:

輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)(用變量m表示)除以較小的數(shù)(用變量n表示)
除式為m=n•q+r(0≤r<n),這是一個(gè)反復(fù)執(zhí)行的循環(huán)過(guò)程,如圖個(gè)循環(huán)結(jié)構(gòu)的程序框圖,則①、②兩處應(yīng)依次填寫
m=n
m=n
、
n=r
n=r

查看答案和解析>>

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

下列對(duì)輾轉(zhuǎn)相除法的說(shuō)法中,錯(cuò)誤的是

[  ]
A.

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

B.

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

C.

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

D.

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

查看答案和解析>>

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

下列對(duì)輾轉(zhuǎn)相除法的說(shuō)法中,錯(cuò)誤的是


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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

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

除式為m=n·q+r(0≤r<n),這是一個(gè)反復(fù)執(zhí)行的循環(huán)過(guò)程,如圖6個(gè)循環(huán)結(jié)構(gòu)的程序框圖,則①、②兩處應(yīng)依次填寫                  。

查看答案和解析>>

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