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时

自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。