要求兩個數的最大公約數，可以使用歐幾里得算法（輾轉相除法）。
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
