问题1499--最小公倍数

1499: 最小公倍数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

求两个数的最小公倍数(结果对1e9+10求余)

输入

输入t,表示t组样例 (1=<t<=1e10)
每组样例包含两个非负整数m,n (1=<n,m<=1e15)

输出

每一行输出m和n的最小公倍数

样例输入 Copy

2
5 6
2 4

样例输出 Copy

30
4

来源/分类