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

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);}}