Question

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

Answer 1

【答案】分析：程序表示的算法是輾轉(zhuǎn)相除法，根據(jù)輾轉(zhuǎn)相除法，先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進行迭代，一直算到余數(shù)為零時m的值即可，從而可得（1）、（2）處所填．
解答：解：∵程序表示的算法是輾轉(zhuǎn)相除法，根據(jù)輾轉(zhuǎn)相除法，先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，一直算到余數(shù)為零時m的值即可，
∴（1）處應該為r=m MOD n；（2）處應該為r=0．
故答案為r=m MOD n；r=0．
點評：本題主要考查了輾轉(zhuǎn)相除法及算法，程序填空也是重要的考試題型，這種題考試的重點有：①分支的條件②循環(huán)的條件③變量的賦值④變量的輸出．