ID: 2417

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

洛谷

数论

模拟

欧几里得算法

最大公约数和最小公倍数

题目描述

输入k对正整数m,n,求m,n的最大公约数和最小公倍数。

输入说明

【输入文件】

输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）

输出说明

【输出文件】

输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。

样例

输入

输出

6 72
3 36
14 28