問題一覧 > 通常問題

No.751 Frac #2

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 182
作問者 : Mcpu3Mcpu3 / テスター : 37zigen37zigen
5 ProblemId : 2437 / 出題時の順位表
問題文最終更新日: 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 \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

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。