JZOJ__Day 2:【NOIP普及模拟】分数

题目描述

ProKing来到了家里，忽然发现桌台上有n1个玩偶，每个玩偶上有一个对应的值，而在桌台下也有n2个玩偶，每个玩偶上也有一个对应的值，现在，

proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数（既约分数就是分子分母最大公约数为1的分数）
默契值定义为所有玩偶的权值的乘积.

输入

输入的第一行是一个n1，后面n1个整数，即序列a；输入的第二行是一个n2，后面n2个整数，即序列b

输出

输出一行两个整数，中间用空格隔开，即表示分子和分母

样例输入

3 1 2 3
4 3 5 2 1

Sample Input2
5 4 6 8 3 2
10 1 2 3 4 5 6 7 8 9 10
 

样例输出

1 5

Sample Output2
1 3150


 

数据范围限制

对于20%的数据，n1,n2<=10,Ai,Bi<=10
对于60%的数据，n1,n2<=1000,Ai,Bi<=1000
对于100%的数据，n1,n2<=100000,Ai,Bi<=10000
数据保证不会出现分数的值为0的情况

转载于:https://www.cnblogs.com/YYC-0304/p/9500099.html