我總是想讓我和百鬼あやめ的互動充滿樂趣和驚喜。所以我又準備了一些好玩的遊戲:>。
每回合あやめ會拿出兩條繩子，長度是正整數 a 與 b。
她想知道：
最長能切成的等長小段長度（最大公因數 gcd(a,b)）
最小能同時對齊兩條繩子節奏的長度（最小公倍數 lcm(a,b)）
請你對每回合輸出 gcd(a,b) 與 lcm(a,b)。
第一行一個整數 T
接著 T 行，每行兩個正整數 a b
對每筆測資輸出一行：gcd lcm
3 12 18 1 1 100 25
6 36 1 1 25 100
1 <= T <= 2000
1 <= a, b <= 10^9
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||