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