精英家教網 > 高中數學 > 題目詳情
輾轉相除法的基本步驟是用較大的數（用變量m表示）除以較小的數（用變量n表示）
除式為m=n•q+r（0≤r＜n），這是一個反復執行的循環過程，如圖個循環結構的程序框圖，則①、②兩處應依次填寫______、______．
由分析中可知輾轉相除法實際上就是用較大數除以較小數如果能除盡則商就是兩數的最大公因數否則再用較小的數除以前一次的余數如果能除盡則商就是兩數的最大公因數否則繼續前一次的過程．因此設計成循環結構的程序框圖只需將除數賦予被除數余數賦予除數即可．
故答案為：m=n，n=r
練習冊系列答案
相關習題

科目：高中數學 來源：不詳 題型：填空題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

下圖給出的是計算1+2+4+…+210的值的一個程序框圖，則其中空白的判斷框內應填入下列四個選項中的（　�。�
A．i≥10B．i≥11C．i≤10D．i≤11

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

讀如圖的流程圖，若輸入的值為-5時，輸出的結果是______

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

如圖，是計算函數y=
-x，x≤-1
0，-1＜x≤2
x2，x＞2
的值的程序框圖，則在①、②、③處應分別填入的是（　�。�
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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

設有以下兩個程序：

程序（1）的輸出結果是______，______，______．
程序（2）的輸出結果是______．

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

同步練習冊答案
久久精品免费一区二区视