問題一覧 > 通常問題

No.751 Frac #2

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 213
作問者 : Mcpu3 / テスター : 37zigen
8 ProblemId : 2437 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-12-07 22:03:41

問題文

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

与えられる分数に等しい、既約分数または分母が 1 である分数を求めてください。

入力

n1A1 A2 An1n2B1 B2 Bn2

次の制約を満たす整数が与えられます。

  • 1n110
  • 1|Ai|10 (1in1)
  • 1n210
  • 1|Bj|10 (1jn2)
  • 出力

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

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

    サンプル

    サンプル1
    入力
    3
    1 8 3
    2
    6 10
    出力
    5 72
    サンプル2
    入力
    2
    -1 1
    3
    -1 1 -1
    出力
    -1 1

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