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