RWY的分数

题目描述:

经过了近一年的学习，RWY在整数乘除法运算方面已经使用得相当老练。虽然他不像HXLLL一样会用FFT，但至少会求最大公约数吧。
现在RWY给出了一组分数，想请你求出它们的乘积，对于每组数据，RWY都能在1s之内求出正确结果，所以为了战胜RWY，你需要做一些数学推导了。

输入格式:

第一行输入一个非负整数n，表示有n组分数。
第二行输入n个非负整数，其中第i个数表示第i个分数的分子。
第三行输入n个正整数，其中第i个数表示第i个分数的分母。

输出格式:

输出一行，若结果为整数则输出这个整数，否则输出计算结果的最简比（两个整数分别表示分子和分母，中间用一个空格隔开）。

样例输入:

3
2 5 8
3 5 2

样例输出:

8 3

提示:

对于30%的数据，0<=n<=10
对于60%的数据，0<=n<=100
对于100%的数据，0<=n<=1000，每个分子和分母的值不超过10000。
保证最终结果（约分后）的分子分母的值不超过109。
时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛1