[102.2 HW3] 遞迴求解

以遞迴寫出如下2方法

 (a) 求數字為幾位數方法

       public static int numberOfDigits(long n)

       接收正整數n,回傳n為幾位數.

 (b) 求兩數最大公因數方法

       public static int gcd(int m, int n)

       接收正整數m,n,回傳兩數最大公因數.

     提示:以輾轉相除法,兩數相除後,再以其除數除以餘數,直到餘數為零.

          gcd(x,y) = gcd(y, x%y); gcd(x,0) = x

(Sample Output)

numberOfDigits(4395) = 4

numberOfDigits(395) = 3

numberOfDigits(95) = 2

numberOfDigits(5) = 1

gcd(20,1) = 1

gcd(20,2) = 2

gcd(20,4) = 4

gcd(20,8) = 4

gcd(8,20) = 4