#O1022. 最大公约数与最小公倍数
最大公约数与最小公倍数
题目描述
给定 组整数 ,分别求它们的最大公约数和最小公倍数。
题目类型
数论、辗转相除法
输入格式
第一行一个整数 。
接下来 行,每行两个整数 。
输出格式
共 行,每行两个整数,依次为最大公约数和最小公倍数,用一个空格分隔。
样例 #1
样例输入 #1
1
12 18
样例输出 #1
6 36
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 询问组数 | |
| 整数范围 |
- 最小公倍数 ,结果可能超过
int。
给定 q 组整数 a,b,分别求它们的最大公约数和最小公倍数。
数论、辗转相除法
第一行一个整数 q。
接下来 q 行,每行两个整数 a,b。
共 q 行,每行两个整数,依次为最大公约数和最小公倍数,用一个空格分隔。
1
12 18
6 36
| 数据范围 | 说明 |
|---|---|
| 1≤q≤105 | 询问组数 |
| 1≤a,b≤109 | 整数范围 |
int。