参考

  • 2024.07.10 王子逍课堂

约数定义的理解

  • 约数,相当于针对一个数,做除法
  • 倍数,相当于针对一个数,做乘法
  • ——以上,并非严谨定义;但,对于理解概念有帮助

枚举所有约数

  • 基础方法:一对、一对枚举
  • 强化方法:递归变化
    • 已知12的所有约数,如何继续枚举12×2的所有约数
    • 中的
  • 大数方法:分解质因数法

约数个数

符合条件的约数个数

※ 结构化