如何求两个整数的最大公约数和最小公倍数？

利用Euclid算法来计算两个数的最大公约数，具体代码如下：

int a = 24;
int b = 36;
while (b != 0) {
    int temp = a % b;
    a = b;
    b = temp;
}
System.out.println("24 和 36 的最大公约数是 " + a);

利用最大公约数来计算最小公倍数

int lcm = (a * b) / a;
System.out.println("24 和 36 的最小公倍数是 " + lcm);