#O1022. 最大公约数与最小公倍数

最大公约数与最小公倍数

题目描述

给定 qq 组整数 a,ba, b,分别求它们的最大公约数和最小公倍数。

题目类型

数论、辗转相除法

输入格式

第一行一个整数 qq。

接下来 qq 行,每行两个整数 a,ba, b。

输出格式

共 qq 行,每行两个整数,依次为最大公约数和最小公倍数,用一个空格分隔。

样例 #1

样例输入 #1

1
12 18

样例输出 #1

6 36

数据规模与约定

数据范围 说明
1≤q≤1051 \le q \le 10^5 询问组数
1≤a,b≤1091 \le a, b \le 10^9 整数范围
  • 最小公倍数 =a/gcd⁡(a,b)×b= a / \gcd(a,b) \times b,结果可能超过 int。