算法流程,求m,n的最大公约数

2014-03-21 19:52:41 20 举报
算法流程,求m,n的最大公约数
算法流程如下: 1. 输入m和n的值。 2. 如果m等于n,则最大公约数为m或n。 3. 如果m不等于n,则比较m和n的大小,将较大的数赋给m。 4. 使用辗转相除法求m除以n的余数r。 5. 如果r等于0,则最大公约数为n。 6. 如果r不等于0,则将n赋值给m,将r赋值给n,重复步骤4-6。 7. 最终得到的最大公约数即为所求。 该算法基于欧几里得算法,通过不断迭代计算余数来缩小问题规模,直到余数为0为止。其时间复杂度为O(log min(m, n)),具有较高的效率。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页