最大公约数&最小公倍数

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

评论

1 楼 laitaogood 2009-03-06  

引用

 int divisor(int a, int b) {  
     if (a % b == 0) {  
         return b;  
     } else {  
         return divisor(b, a % b);  
     }  
 }  

貌似用到了欧拉公式？记得好像是这样的