最大公因子(栈和队列)
时间: 1ms 内存:1000M
描述:
已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作:第一步:若n等于零,则返回m;第二步:若m小于n,则m与n相互交换;否则,保存m,然后将n送m,将保存的m除以n的余数送n。将过程存入队列中。
输入:
4 6
输出:
12
示例输入:
5 7
示例输出:
35
提示:
参考答案:
解锁文章
最大公因子(栈和队列)
时间: 1ms 内存:1000M
描述:
已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作:第一步:若n等于零,则返回m;第二步:若m小于n,则m与n相互交换;否则,保存m,然后将n送m,将保存的m除以n的余数送n。将过程存入队列中。
输入:
4 6
输出:
12
示例输入:
5 7
示例输出:
35
提示:
参考答案:
文章评论