AKOJ正在加载中...

8109: 最大公约数和最小公倍数

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
正确:2 提交:3 正确率:66.67% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 洛谷

题目描述

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

输入格式

【输入文件】
    输入第一行有一个整数k,跟着有k行,分别是m,n。(1<=k<=100,1<=m,n<=1000)

输出格式

【输出文件】
    输出有k行,分别是每对数m,n的最大公约数和最小公倍数(用空格隔开)。

输入样例    复制

3
24 18
12 9
14 28

输出样例    复制

6 72
3 36
14 28