F - そまの宿題

2 secs 1024 MB
achapi's icon achapi

問題文

そまさんは明日提出の算数の宿題が全く終わっていませんでした。そまさんはもう寝てしまったので、代わりに宿題を終わらせといてあげましょう。問題は NN 問あります。ii (1iN1 \leqq i \leqq N) 番目の問題は、

  • AiA_iBiB_i の LCM (Least Common Measure) を求めよ。

という問題です。全問解いてください。

制約

  • 1N1051 \leqq N \leqq 10^5
  • 1Ai,Bi1091 \leqq A_i,B_i \leqq 10^9
  • 入力はすべて整数

入力

NA1B1A2B2ANBNN\\ A_1 \quad B_1\\ A_2 \quad B_2\\ \vdots\\ A_N \quad B_N

出力

答えを出力してください。

サンプル

入力1
1
1 1
出力1
1

Submit


Go (1.21)