6694: BZOJ2694：Lcm
Memory Limit：128 MB
Time Limit：10 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
对于任意的>1的n gcd(a, b)不是n^2的倍数
也就是说gcd(a, b)没有一个因子的次数>=2
输入格式
一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M
输出格式
T行 每行一个整数 表示第i组数据的结果
样例输入
4 2 4 3 3 6 5 8 3
样例输出
24 28 233 178
提示
HINT
T <= 10000
N, M<=4000000
题目来源
没有写明来源