给定n个整数,a1,a2,a3,a4,……,an 求任意两数分解质因数后的最长公共前缀之和 input: 3 12 32 36 output 7 解释: 12=2*2*3,32=2*2*2*2*2,36=2*2*3*3 12,32公共前缀为(2*2),即为2 12,36公共前缀为(2*2*3),即为3 32,36公共前缀为(2*2),即为2 输出为2+3+2=7 数据范围:1e6
本人蒟蒻,题意可能叙述不清,欢迎留言讨论