lightoj1220专题

kuangbin专题十四 LightOJ1220 分解质因数

题意: 给你一个数n = b^p,求p的最大值。 题解: 分解质因数,一开始我以为是找到x = p1^x1*p2^x2*p3^x3*…*pk^xk中指数的最大值,后来我错了。。原来是要找他们的最大公约数,ORZ,因为n = b^p是由一个数和一个指数组成的,所以相当于要求出他们所有的指数的最大公约数得出一个数b,例如6=2^1*3^1应该是得到6=6^1吧,为什么呢?因为gcd(2,3)=1