求 的質因數分解。
從最小的質數開始反覆去除。 是偶數,所以先用 :
還是偶數,再除一次:
2 已經除盡,往上換更大的質數。 是奇數, 到此為止。它不能被 整除(各位數字和為 ),不能被 整除(末位是 ),不能被 整除(,餘 ),也不能被 整除(,餘 )。
試 。
而 是質數,所以分解樹到此結束。注意我們只需要試到 為止的質數。
把因數依指數整理起來。
注意每個指數都是偶數,所以 676 是完全平方數。 把指數減半就得到平方根:
檢查: ,而且 。
Need to solve a different problem like this? Open the solver →