解答

✨ 最佳解答 ✨

分母是正整數m的分數
化成小數如果是循環小數
循環節"至多" m-1 位
(不一定剛好,只是個上限)

粗略的證明:
做直式除法的時候
每一位的餘數只有 m-1 種可能 (1 ~ m-1,如果是0則整除)
如果連續計算出 m 位數字
對應的餘數必然會有至少2個是一樣的
(一樣的餘數就對應兩個循環節的同一位數字)

換句話說,如果要讓循環節盡量地長
每一位數下方的餘數都要不一樣
最多有 m-1 個不一樣的餘數
所以循環節最長就是 m-1

Han

謝謝!

留言
PromotionBanner
您的問題解決了嗎?