问答题 已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作:第一步:若n等于零,则返回m。第二步:若m小于n,则m与n相互交换:否则,保存m,然后将n送m,将保存的m除以n的余数送n。1)将上述过程用递归函数表达出来(设求x除以y的余数可以用xMODy形式表示)。2)写出求解该递归函数的非递归算法。【北京航空航天大学2001年】
【正确答案】正确答案:1)求两个正整数m和n的最大公因子,本题叙述的运算方法称为辗转相除法,也称为欧几里德定理。
【答案解析】