欧几里德算法

package com.xhm.sjjg;

/**
 * 欧几里德算法
 * 算法描述：
 * 用于计算两个整数的最大公因数
 */
public class GcdTest
{
    /**
     * 算法说明：
     * 计算m%n的值，然后将n赋值给m，将取模的值赋给n
     * 循环取模至取模的值为0
     */
    public static int gcd(int m,int n)
    {
        while(n!=0)
        {
            int r = m % n;
            m = n;
            n = r;
        }
       
        return m;
    }
   
    public static void main(String[] args)
    {
        int i = GcdTest.gcd(15, 3);
        System.out.println("i = " + i);
    }

}