最大公约数&最小公倍数

于 2008-03-09 21:31:16 发布 · 132 阅读

文章标签：

#Java

数据结构与算法专栏收录该内容

15 篇文章

订阅专栏


	/**
	 * 求两数最大公约数
	 * 
	 * @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;
	}