题目描述
两个长度为n（n<=1e5）数组a,b,

对于每个i,输出gcd(a[1]*b[i],a[2]*b[i],...,a[n]*b[i]);

输入描述:
第一行输入n
第二行输入连续的n个数字，为a数组
第三行输入连续的n个数字，为b数组
（n<=1e5,1<=ai,bi<=1e9）
输出描述:
输出n行，每行一个数字
示例1
输入
复制
3
6 10 12
3 10 5
输出
复制
6
20
10
备注:
 gcd是最大公因子，指两个或多个整数共有约数中最大的一个。eg:gcd(21,36)=3
 
 gcd的java求法：
 
 
static int gcd(int x,int y){
if(y==0)return x;
return gcd(y,x%y);
}

#include <iostream>
#include <numeric>
using namespace std;

int main( void )
{
    size_t n;
    cin >> n;

    unsigned result = 0;
    for( size_t i=0; i!=n; ++i )
    {
        unsigned ai;
        cin >> ai;
        result = gcd( result, ai );
    }

    for( size_t i=0; i!=n; ++i )
    {
        unsigned bi;
        cin >> bi;
        cout << result*bi << '\n';
    }
}