最大公约数

就是在复习一下，考虑贡献是非常重要的一个思想

这里考虑的贡献只枚举质数就好了