C1094 [Contest #7]签到题

内存限制:256 MB 时间限制:1000 ms

题目描述

多次询问,每次询问给一个值域范围 $[l,r]$,要回答下列四个问题:

从这个范围内选出两个整数(两个数可相同),

(1) 这两个数的最小公倍数最大是多少?

(2) 这两个数的最小公倍数最小是多少?

(3) 这两个数的最大公约数最大是多少?

(4) 这两个数的最大公约数最小是多少?

输入格式

第一行一个数 $t$ 表示数据组数 ($t = 10^4$)。

之后 $t$ 行,每行两个数 $l, r$ 表示一次询问($1 \le l \le r \le 10^9$)。

输出

对于每个询问,输出一行四个数依次表示这四个问题的答案。(四个数间恰以一个空白字符隔开,每行行末不能有多余的空白字符。)

样例

样例输入 1

2 2 3 1 2

样例输出 1

6 2 3 1 2 1 2 1

提示

对于值域范围 $[2,3]$:

$lcm( 2 , 3 ) = 6$ 是最大的最小公倍数

$lcm( 2 , 2 ) = 2$ 是最小的最小公倍数

$gcd( 3 , 3 ) = 3$ 是最大的最大公约数

$gcd( 2 , 3 ) = 1$ 是最小的最大公约数

对于值域范围 $[1,2]$:

$lcm( 1 , 2 ) = 2$ 是最大的最小公倍数

$lcm( 1 , 1 ) = 1$ 是最小的最小公倍数

$gcd( 2 , 2 ) = 2$ 是最大的最大公约数

$gcd( 1 , 2 ) = 1$ 是最小的最大公约数