Question

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

Answer 1

【答案】分析：程序表示的算法是輾轉相除法，根據輾轉相除法，先求出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．
點評：本題主要考查了輾轉相除法及算法，程序填空也是重要的考試題型，這種題考試的重點有：①分支的條件②循環的條件③變量的賦值④變量的輸出．