小编Gur*_*uru的帖子

给出一个整数列表(最多1000个)乘以给定的整数n.

我需要在整数的所有除数中找到最高的幂n.

例如:4,7,8乘以224,最高功率则为5,因为224 = 2 ^ 2*7*2 ^ 3 = 2 ^ 5*7.

问题是,1000个整数可以大到2 ^ 64,因此n非常大.

什么是一个很好的算法来解决这个问题？