題目描述

ProKing來到了家里，忽然發現桌臺上有n1個玩偶，每個玩偶上有一個對應的值，而在桌臺下也有n2個玩偶，每個玩偶上也有一個對應的值，現在， proking想知道臺上的玩偶的默契值除以臺下玩偶的默契值得到的既約分數（既約分數就是分子分母最大公約數為1的分數）
默契值定義為所有玩偶的權值的乘積.

輸入

輸入的第一行是一個n1，后面n1個整數，即序列a；輸入的第二行是一個n2，后面n2個整數，即序列b

輸出

輸出一行兩個整數，中間用空格隔開，即表示分子和分母

樣例輸入

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

樣例輸出

1 5Sample 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

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的JZOJ__Day 2:【NOIP普及模拟】分数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。