10083. 最大公因數

Task Description
請寫一個 Python 函式 gcd(a, b)，使用輾轉相除法（也稱為歐幾里德算法）求出正整數 a 和 b 的最大公因數，並以「遞迴」方式實現。

提示：

輾轉相除法的基本原理是用較小的數除較大的數，再用所得的餘數去除剛才的較小數，如此反覆，直到餘數為零為止。

最後一個被除數即為所求最大公因數。

輾轉相除法的遞迴終止條件是當餘數為 0 時，直接回傳當時的除數。

注意：請確保程式能處理 a 和 b 為負整數的情況。

Input Format
測資給定兩正整數a和b。

Output Format
印出a和b的最大公因數。

Sample Input

20
25

Sample Output

5