Question

下列程序表示的算法是輾轉(zhuǎn)相除法，請?jiān)诳瞻滋幪钌舷鄳?yīng)語句：
（1）處填

r=m MOD n

；
（2）處填

r=0

．

Answer 1

分析：程序表示的算法是輾轉(zhuǎn)相除法，根據(jù)輾轉(zhuǎn)相除法，先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進(jìn)行迭代，一直算到余數(shù)為零時(shí)m的值即可，從而可得（1）、（2）處所填．

解答：解：∵程序表示的算法是輾轉(zhuǎn)相除法，根據(jù)輾轉(zhuǎn)相除法，先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，一直算到余數(shù)為零時(shí)m的值即可，
∴（1）處應(yīng)該為r=m MOD n；（2）處應(yīng)該為r=0．
故答案為r=m MOD n；r=0．

點(diǎn)評：本題主要考查了輾轉(zhuǎn)相除法及算法，程序填空也是重要的考試題型，這種題考試的重點(diǎn)有：①分支的條件②循環(huán)的條件③變量的賦值④變量的輸出．