(1)试除法求一个约数的所有约数
(2)约数个数 (α1 + 1) * (α2 + 1) ... (αk + 1)
(3)约数之和(p1^0 + p1^1 + p1 ^ 2 .. p1 ^ α1)....(pk^0 + pk^1 ... pk^αk)
(4)欧德里几算法
证明:
gcd(a , b ) = gcd(b , a % b )
d|a , d|b 推出 d | ax + by
a mod b = a - floor(a / b) * b = a - c * b
充分性:d|a , d|b 推出d | a - c * b
必要性:d|b , d|a - c * b + c * b 推出 d | a