輾轉(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)相除法實(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
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

如圖是某一問(wèn)題的算法程序框圖,它反映的算法功能是______.

查看答案和解析>>

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

下圖給出的是計(jì)算1+2+4+…+210的值的一個(gè)程序框圖,則其中空白的判斷框內(nèi)應(yīng)填入下列四個(gè)選項(xiàng)中的(  )
A.i≥10B.i≥11C.i≤10D.i≤11

查看答案和解析>>

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

讀如圖的流程圖,若輸入的值為-5時(shí),輸出的結(jié)果是______

查看答案和解析>>

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

如圖是一個(gè)算法的偽代碼.如果輸出的y的值是20,則輸入的x的值是______.

查看答案和解析>>

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

如圖,是計(jì)算函數(shù)y=
-x,x≤-1
0,-1<x≤2
x2,x>2
的值的程序框圖,則在①、②、③處應(yīng)分別填入的是( 。
A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0
C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2

查看答案和解析>>

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

設(shè)有以下兩個(gè)程序:

程序(1)的輸出結(jié)果是______,______,______.
程序(2)的輸出結(jié)果是______.

查看答案和解析>>

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

在右邊所示流程圖中,若輸入的x值是3,則最后輸出的n的值為______.

查看答案和解析>>

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

編寫一個(gè)程序,輸入正方形的邊長(zhǎng),輸出它的對(duì)角線長(zhǎng)和面積的值。

查看答案和解析>>

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