要使用遞歸算法求最大公約數，可以按照以下步驟進行：
創建一個名為"gcd"的遞歸函數，接受兩個整數參數a和b，并返回它們的最大公約數。
在函數內部，使用輾轉相除法來計算最大公約數。輾轉相除法的基本原理是，將兩個數中較大的數除以較小的數，得到余數，然后將較小的數和余數再進行相除，重復這個過程，直到余數為0時，較小的數就是最大公約數。
在每一次遞歸調用中，交換a和b的值，然后計算a除以b的余數，將余數作為新的a，b作為新的b，再進行遞歸調用。
當余數為0時，返回b作為最大公約數。
下面是使用遞歸算法求最大公約數的Java代碼示例：
public class GCDRecursive {
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
public static void main(String[] args) {
int a = 12;
int b = 18;
int gcdValue = gcd(a, b);
System.out.println("最大公約數：" + gcdValue);
}
}
輸出結果為：
最大公約數：6
在上面的代碼中，我們使用了遞歸函數"gcd"來求解最大公約數。在main函數中，我們傳入兩個整數12和18進行測試，并輸出最大公約數的結果為6。
