欧几里德算法的Java实现

hexq

给定连个正整数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[0];

            n=s[1];

            r=getleave(m,n);

        }

        return n;

    }

    /**

     *<p>comments:取余数

     *          </p>

     *author  hexq

     *codingdate  2007-4-20

     *@paramm

     *@paramn

     *@return

     */

    privateint getleave(int m,int n){

        int r=m%n;

        return r;

    }

    /**

     *<p>comments:交换

     *          </p>

     *author  hexq

     *codingdate  2007-4-20

     *@paramm

     *@paramn

     *@paramr

     *@return

     */

    privateint[] swapnum(int m,int n,int r){

        m=n;

        n=r;

        int[] s=newint[2];

        s[0]=m;

        s[1]=n;

        return s;

    }

    /**

     *<p>comments:测试用例

     *          </p>

     *author  hexq

     *codingdate  2007-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("***********************************");

        

    }

}

各位有没有其它更优的实现？

iptton

从算法角度考虑？
减少函数调用算不算是一个“更优的实现”？

hexq

从时间复杂度考虑

iptton

对限定的“欧几里德算法”的实现，应该没有更多的优化空间了吧...