要求两个数的最大公约数，可以使用欧几里得算法（辗转相除法）。
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
要求两个数的最小公倍数，可以利用最大公约数求得：
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
以下是一个完整的例子：
public class Main {
public static void main(String[] args) {
int a = 12;
int b = 18;
int gcd = gcd(a, b);
int lcm = lcm(a, b);
System.out.println("最大公约数：" + gcd);
System.out.println("最小公倍数：" + lcm);
}
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
输出结果为：
最大公约数：6
最小公倍数：36
