輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)(用變量m表示)除以較小的數(shù)(用變量n表示)
除式為m=n•q+r(0≤r<n),這是一個反復(fù)執(zhí)行的循環(huán)過程,如圖個循環(huán)結(jié)構(gòu)的程序框圖,則①、②兩處應(yīng)依次填寫______、______.
由分析中可知輾轉(zhuǎn)相除法實際上就是用較大數(shù)除以較小數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則再用較小的數(shù)除以前一次的余數(shù)如果能除盡則商就是兩數(shù)的最大公因數(shù)否則繼續(xù)前一次的過程.因此設(shè)計成循環(huán)結(jié)構(gòu)的程序框圖只需將除數(shù)賦予被除數(shù)余數(shù)賦予除數(shù)即可.
故答案為:m=n,n=r
練習(xí)冊系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

如圖,是計算函數(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é) 來源:不詳 題型:填空題

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

編寫一個程序,輸入正方形的邊長,輸出它的對角線長和面積的值。

查看答案和解析>>

同步練習(xí)冊答案