欧几里得算法

问题描述：给出两个数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;}
}