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