兩個整數做除法,有時會產生循環小數,其循環部分稱為:循環節。
比如,11/13=6=>0.846153846153..... 其循環節為[846153] 共有6位。
下面的方法,可以求出循環節的長度。
//n是被除數,m是除數 public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for (;;) { v.add(n); n *= 10; n = n % m; if (n == 0) return 0; if (v.indexOf(n) >= 0) return v.size() - v.indexOf(n); } }