[1004]最小公倍数 -- HPU Online Judge

1004: 最小公倍数 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 443 解决: 272 统计

题目描述

两个或多个整数公有的倍数叫做它们的公倍数。

最小公倍数:两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。

现在给你两个整数$A$和$B$,我想知道他们的最小公倍数$(LCM)$是多少。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。

每组数据输入两个整数$A$和$B$。

注:$1 <= T <= 10,1 <= A,B <= 10000$。

输出

对每组测试数据,输出一个整数代表$LCM(A,B)$。

样例输入

3
1 2
3 4
2 4

样例输出

2
12
4

来源

CZY
提交讨论