題組內容

4. (二) 數學求最大公因數時,大多是利用輾轉相除法來計算,其方法利用兩數反覆 相除,直到餘數為 0 時,最大公因數即為當下的除數。其數學式子如下:
5fe2de0611581.jpg,其中%代表取餘數。 
以下為 Java 的程式語言 
5fe2de1c42dee.jpg

(a) 請撰寫遞迴函數 Factor 的程式