a870. 正方形 - 旦旦解題農場

內容

給你兩個數字$a$和$b$

問題一

現有一邊長為$a$和$b$的矩形，請求出一數$c$，使邊長為$c$的正方形可以填滿這個矩形，且沒有任何其他邊長更大的$c$滿足此條件。

問題二

現有一邊長為$a$和$b$的矩形，請求出一數$c$，使邊長為$c$的正方形可以被矩形填滿，且沒有任何其他邊長更小的$c$滿足此條件

輸入說明

輸入第一行為一正整數$t$，代表有$t$比測資

每筆測資第一行有兩正整數$a$和$b$，$a$和$b$如題目定義

輸出說明

每筆測資的問題一和問題二答案之間請空一格

每筆測資結束請換行

範例輸入

2
1 100
2 2

範例輸出

1 100
2 2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1M
公開測資點#1 (25%): 1.0s , <1M
公開測資點#2 (25%): 1.0s , <10M
公開測資點#3 (25%): 1.0s , <10M

提示：

數學

資料範圍:

$1 \leq t \leq 10^5$

$1 \leq a,b \leq 10^5$

標籤:

111學年度上學期初階班期末考

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」