最大公约数&最小公倍数

	/**
	 * 求两数最大公约数
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	int divisor(int a, int b) {
		if (a % b == 0) {
			return b;
		} else {
			return divisor(b, a % b);
		}
	}

	/**
	 * 求两数最小公倍数
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	int multiple(int a, int b) {
		int multiple = 0;
		multiple = a * b / divisor(a, b);
		return multiple;
	}

你可能感兴趣的:(java)