No.751 Frac #2

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 98
作問者 : Mcpu3Mcpu3 / テスター : 37zigen37zigen
2 ProblemId : 2437 / 出題時の順位表

問題文

次の形式に沿った分数が与えられます。

与えられる分数に等しい、既約分数または分母が $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 \leq n_1 \leq 10$
  • $1 \leq \vert A_i \vert \leq 10 \ ( 1 \leq i \leq n_1 )$
  • $1 \leq n_2 \leq 10$
  • $1 \leq \vert B_j \vert \leq 10 \ ( 1 \leq j \leq n_2 )$
  • 出力

    答えとなる分数を "分子 分母" の形式で出力してください。

    ただし、負数のときはマイナスを分子に付けてください。

    サンプル

    サンプル1
    入力
    3
    1 8 3
    2
    6 10
    出力
    5 72
    サンプル2
    入力
    2
    -1 1
    3
    -1 1 -1
    出力
    -1 1
    提出ページヘ
    下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

    言語
    問題によって提出できない言語があります。参考
    ソースコード
    ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
    テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。