有技巧的小水题 之 求最小公倍数

最小公倍数

Description

求两个正整数的最小公倍数。

Input

输入数据含有不多于50对的数据，每对数据由两个正整数(0＜n1,n2＜100000)组成。

Output

对于每组数据n1和n2，计算最小公倍数，每个计算结果应占单独一行。

Sample Input

6 5 18 12

Sample Output

30 36

HINT

此题用int类型即可

此题用int类型来做，刚开始就直接用辗转相除，结果。。。WA。。。看测试数据里有大数，就有点懵啊。。。不是说用Int类型可以么？后来，恩，明白了。

这是顺序问题，求最小公倍数，我用的先求最大公约数，然后用两数乘积除最大公约数，假设输入的是m,n,最大公约数为 temp,最小公倍数当然是 m*n/temp   而这样则会溢出，所以可以换个顺序，先用m/temp再乘以n,这样就可以通过了。代码就不贴了吧。。。