【數學】質數與標準分解式

[小猜 10]

正因數倒數和=正因數之和/原數

為什麼？

看了算法還是不懂為什麼可以這樣算？

[yel155653 10]

蛤?

看不懂 = ="

[發哥 10]

正因數倒數和=正因數之和/原數

為什麼？

看了算法還是不懂為什麼可以這樣算？

其實這個原理很簡單

假設A為一個正整數

A=a*b

A=c*d

......

(小寫字母都是A的正因數)

倒數和=1/a+1/b+1/c+1/d+....

=(1/A)(A/a+A/b+A/c+A/d+....)

剛好就會變成(1/A)(b+a+d+c+....)=(a+b+c+d...)/A

前面那一團是正因數和 右邊為原數