Java 是一種功能強大的編程語言，可以實現許多算法。在本文中，我們將介紹如何使用 Java 編寫計算最大公約數和最小公倍數的代碼。

首先，讓我們來看一下最大公約數的計算。最大公約數是兩個數的公共因子中最大的一個。我們可以使用歐幾里得算法來計算最大公約數。

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);
}

這個方法接收兩個整數作為參數，并調用 gcd 方法來獲取最大公約數。然后使用該公式計算最小公倍數。

現在，我們已經學習了如何使用 Java 編寫計算最大公約數和最小公倍數的方法。可以使用這些方法來解決許多問題，例如分數化簡和時間單位轉換等。