h星宇

摘要： 约数 什么是约数 约数，又称之为因数。整数$a$除以整数$b(b!=0)$除得的商正好是整数而没有余数。我们就说$a$能被$b$整除，或$b$能整除$a$。$a$称为$b$的倍数，$b$称为$a$的约数。 约数的相关运算 求一个数的所有约数 用试除法枚举，时间复杂度$O(\sqrt n)$。 voi 阅读全文