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．
点评：本题主要考查了辗转相除法及算法，程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．