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

最大公约数和最小公倍数是两个数的基本算术运算。可以使用 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);