求最大公约数和最小公倍数

public class demo2 {
	public static void main(String[] args) {
		
		System.out.println(gongyue(24, 36));
		System.out.println(gongbei(24, 36));
	}

	// a与b的最大公约数
	public static int gongyue(int min, int max) {
		while (max % min != 0) {
			/**
			 * 运用递归调用将求余之后的值作为min 将之前的min作为max直到求余值为0为止结束循环
			 */
			int temp = max % min;
			max = min;
			min = temp;
		}
		return min;
	}

	// a与b的最小公倍数
	public static int gongbei(int min, int max) {
		// 求公倍数就是将两个数相乘除以最大公约数
		return min * max / gongyue(min, max);
	}
}