Agcd的题可以往质因数方面思考。手玩一个样例可以发现一个显然的性质：只要能操作就操作一定更优。然后又发现操作不改变原本存在的质因数的幂次，操作相当于若干质因数的幂次重新组合。考虑怎么样让答案最大，可以想到分别将质因数的幂次从大到小排序后，每次取出最上面的若干质因数