求最大公约数——欧几里得算法（JAVA）

欧几里得算法

问题描述：给出两个数m，n，求解这两个数的最大公因数

---

由于算法比较简单，这里不再赘述，我做的这个算法是默认了m>n,如果是对于任意两个数来说的话，我们这里还需要一个比较大小。

public class Gcd {
    public static void main(String[] args) {
        long m = 100;
        long n = 20;
        System.out.println(gcd(m,n));
    }
    /**
     * 默认m>n
     * max = m>n?m:n
     * min = m<n?m:n
     */
    public static long gcd(long m,long n){
        while (n != 0){
            long rem = m % n;

            m = n;

            n = rem;
        }
        return m;
    }
}