一行代码求两个数的最大公约数

【题目】给定两个不等于0的整数M和N,求M和N的最大公约数

欧几里得算法：如果q和r分别是m除以n的商和余数，即m=nq+r,那么m和n的最大公约数等于等于q和r的最大公约数。

public class GCD {
	public static int gcd(int m, int n) {
		return n == 0 ? m : gcd(n, m % n);
	}
}