欧几里德算法

/**
 * 求最大公约数<br>
 * 两个不全为0的非负整数m、n的最大公约数为gcd(m,n)<br>
 * gcd(m,n)=gcd(n,m mod n) m mod n 表示m除以n之后的余数<br>
 */
public class 欧几里德算法 {
    public static int gcd(int m, int n) {
        if (n == 0) {
            return m;
        } else {
            return gcd(n, m % n);
        }
    }

    // 测试
    public static void main(String[] args) {
        System.out.println(欧几里德算法.gcd(60, 24));
    }
}