共計 514 個字符，預計需要花費 2 分鐘才能閱讀完成。

要求兩個數的最大公約數，可以使用歐幾里得算法（輾轉相除法）。

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

丸趣 TV 網 – 提供最優質的資源集合！