codeforce这么喜欢约数就来系统看看约数

约数

约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。

试除法求约数

约数一定是成对出现所以仅仅枚举小的数字就好了，另一个可以直接算出来，这样减少枚举对象的思想不止一次出现过了

约数个数

（α1 + 1）（α 2 + 1）（α 3 + 1） …一共有这些个数，这里仅仅是说的个数 选法
int范围内最多1536个约数，这个题目和分解质因数基本上来说是一样的

约数之和

p1的0到阿法1次方相加
p2的0到阿法2次方相加
这些东西乘起来就是答案
t = (t * p + 1);这个是一个小套路，以后可以尝试学着用

最大公约数

d/a d/b 所以d/(xa + yb)(哈哈哈，感觉这个和codeforces非常的像)
(a,b) = (b,a mod b)
这个速度和c++内置函数没有区别__gcd(a,b)