精英家教網 > 高中數學 > 題目詳情
下列程序表示的算法是輾轉相除法，請在空白處填上相應語句：
（1）處填
r=m MOD n
r=m MOD n
；
（2）處填
r=0
r=0
．
分析：程序表示的算法是輾轉相除法，根據輾轉相除法，先求出m除以n的余數，然后利用輾轉相除法，將n的值賦給m，將余數賦給n，進行迭代，一直算到余數為零時m的值即可，從而可得（1）、（2）處所填．
解答：解：∵程序表示的算法是輾轉相除法，根據輾轉相除法，先求出m除以n的余數，然后利用輾轉相除法，將n的值賦給m，將余數賦給n，一直算到余數為零時m的值即可，
∴（1）處應該為r=m MOD n；（2）處應該為r=0．
故答案為r=m MOD n；r=0．
點評：本題主要考查了輾轉相除法及算法，程序填空也是重要的考試題型，這種題考試的重點有：①分支的條件②循環(huán)的條件③變量的賦值④變量的輸出．
練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

下列程序表示的算法是（　　）

查看答案和解析>>

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

下列程序表示的算法是輾轉相除法，請在空白處填上相應語句：
（1）處填______；
（2）處填______．
精英家教網

查看答案和解析>>

科目：高中數學 來源：2009-2010學年湖南師大附中高一（上）模塊數學試卷（解析版） 題型：填空題

下列程序表示的算法是輾轉相除法，請在空白處填上相應語句：
（1）處填    ；
（2）處填    ．

查看答案和解析>>

科目：高中數學 來源：2008-2009學年浙江省臺州市臨海市大田中學高二（上）期中數學試卷（解析版） 題型：選擇題

下列程序表示的算法是（ ）

A．交換m與n的位置
B．輾轉相除法
C．更相減損術
D．秦九韶算法

查看答案和解析>>

同步練習冊答案