hdu 4139 质因子分解

两个数组的乘积分别为分子分母，求化简结果

分解质因子

/**
质因子分解
*/
#include <stdio.h>
#include <string.h>
#define N 1000001

int a,p[N];
void solve(int f)
{
    for(int i = 2; i * i <= a;++i)
        if(a && a%i ==0)
        {
            while(a && a%i ==0)
            {
                a /= i;
                p[i] += f;
            }
        }
    if(a > 1)
        p[a] += f;
}
int poww(int a,int b)
{
   int res = 1;
   while(b --)
    res *= a;
   return res;
}
int main()
{
    int m,n,t,i;

    int x,y;
    scanf("%d",&t);
    int sp = 0;
    while(t--)
    {
        memset(p,0,sizeof(p));
        scanf("%d%d",&n,&m);
        for(i = 0; i < n; ++i)
        {
            scanf("%d",&a);
            solve(1);
        }
        for(i = 0; i < m; ++i)
        {