Question

下列程序表示的算法是辗转相除法，请在空白处填上相应语句：
（1）处填    ；
（2）处填    ．

Answer

程序表示的算法是辗转相除法，根据辗转相除法，先求出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．