欧几里德算法的Java实现
给定连个正整数m和n，求他们的最大公因子（最大公约数），即能够同时整除m和n的最大正整数。1：【求余数】以n除m，并令r为所得余数，我们将有（0≤r＜n）。
2：【余数为零？】若r=0，算法结束，n即为答案。
3：【互换】置m←n，n←r，并返回步骤E1。
package com.hiany.test.utils.algorithm;/** *@author hexq *@version1.0.0 *@date2007-4-20 *@CopyrightCopyright(c)2007 */publicclass MaxFeed{ publicint getnum(int m,int n){ int r=getleave(m,n); while(r!=0){ int[] s=swapnum(m,n,r); m=s; n=s; r=getleave(m,n); } return n; } /** *<p>comments:取余数 * </p> *authorhexq *codingdate2007-4-20 *@paramm *@paramn *@return */ privateint getleave(int m,int n){ int r=m%n; return r; } /** *<p>comments:交换 * </p> *authorhexq *codingdate2007-4-20 *@paramm *@paramn *@paramr *@return */ privateint[] swapnum(int m,int n,int r){ m=n; n=r; int[] s=newint; s=m; s=n; return s; } /** *<p>comments:测试用例 * </p> *authorhexq *codingdate2007-4-20 *@paramargs */ publicstaticvoid main(String[] args){ MaxFeed maxFeed=new MaxFeed(); int r=maxFeed.getnum(96,27); System.out.println("***********************************\n\n\n"); System.out.println(" "+r); System.out.println("***********************************"); } }各位有没有其它更优的实现？ 从算法角度考虑？
减少函数调用算不算是一个“更优的实现”？ 从时间复杂度考虑 对限定的“欧几里德算法”的实现，应该没有更多的优化空间了吧...
页:
[1]