No.751 Frac #2
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 212
作問者 : Mcpu3 / テスター : 37zigen
タグ : / 解いたユーザー数 212
作問者 : Mcpu3 / テスター : 37zigen
問題文最終更新日: 2018-12-07 22:03:41
問題文
次の形式に沿った分数が与えられます。
与えられる分数に等しい、既約分数または分母が $1$ である分数を求めてください。
入力
$\begin {array} { l } n_1 \\ A_1 \ A_2 \ \cdots A_{ n_1 } \\ n_2 \\ B_1 \ B_2 \ \cdots B_{ n_2 } \end {array}$
次の制約を満たす整数が与えられます。
出力
答えとなる分数を "分子 分母" の形式で出力してください。
ただし、負数のときはマイナスを分子に付けてください。
サンプル
サンプル1
入力
3
1 8 3
2
6 10
出力
5 72
サンプル2
入力
2
-1 1
3
-1 1 -1
出力
-1 1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。