2008-03-09

最大公约数&最小公倍数

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

您还没有登录，请登录后发表评论

javaboy2006
搜索本博客
我的相册
1dfc5a2b-40c6-36d5-bbeb-2b71b07b7d74-thumb
forbes_cover
共 13 张
最近加入圈子
存档
最新评论