40-公约数和公倍数


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:196 提交数:369 难度:1


题目描述:

小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。

输入描述:

第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。

输出描述:

输出每组测试数据的最大公约数和最小公倍数

样例输入:

3
6 6
12 11
33 22

样例输出:

6 6
1 132
11 66

提示:

没有提示哦

上传者:苗栋栋

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!