Minimum Sum LCM UVA - 10791（分解質因子）

對于一個數n 設它有兩個不是互質的因子a和b   即lcm（a，b） = n 且gcd為a和b的最大公約數

則n = a/gcd * b；

因為a/gcd 與 b 的最小公倍數也是n

且 a/gcd + b < a + b 

又因為a/gcd 與 b 互質  是以n的最小的因子和為 所有質因子的和

同理推廣到多個質因子

由算術基本定理求出所有的質因子

則 nut = 所有質因子 ^ 個數 的和  自己想一想為什麼把。。。

注意n為1時

自己選擇的路，跪着也要走完。朋友們，雖然這個世界日益浮躁起來，隻要能夠為了當時純粹的夢想和感動堅持努力下去，不管其它人怎麼樣，我們也能夠保持自己的本色走下去。