最大公约数

求两整数的最大公约数

欧几里得算法:gcd (m , n) = gcd(n, m%n), 其中,m > n

	public int gcd(int m, int n){
		if(m % n == 0)
			return n;
		else
			return gcd(n, m%n);
	}


你可能感兴趣的:(最大公约数)