HBC232813最大公约数约和计数题解 （fff函数的迭代）

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给定你一个正整数nnn，并给定你一个函数FFF,该函数的值为nnn的所有因子加起来的和， 现在你在研究一个问题要把nnn变为1，需要迭代多少次FFF函数， 当n=12n=12n=12时他的迭代过程为 12->1+2+3+4+6=16

    给定你一个正整数nnn。并给定你一个函数F(n)F(n)F(n),该函数的值为nnn的所有因子（不包括他本身）加起来的和。     现在你在研究一个问题要把nnn变为1，需要迭代多少次FFF函数。     当n=12n=12n=12时他的迭代过程为 12 -> 1 + 2 + 3 + 4 + 6 = 16 16 -> 1 + 2 + 4 + 8 = 15 15 -> 1 + 3 + 5 = 9 9-> 1 + 3 = 4 4-> 1 + 2 = 3 3-> 1 = 1 所有他的迭代次数是6次 请你输出当n=720n=720n=720的迭代次数

标签： HBC232813最大公约数约和计数题解