问题 4838 --说了要考的

4838: 说了要考的

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

这里来个弱智的题目。对于两个数a、b,求LCM(a,b)/GCD(a,b)。LCM(a,b)表示a、b的最小公倍数,GCD(a,b)表示a、b的最大公约数。

都给大家说了要考的,不会的面壁去吧!

输入

第一行输入一个数字Case,表示一共有多少组测试数据。

接下来Case个测试数据块。

每个测试数据块一行,两个数字a,b。

Case<=1000000,1<=a、b<=2*10^9。

输出

对于每个测试数据,每行输出一个结果。

样例输入

2
250 213
2012 1992

样例输出

53250
250494

提示

来源

 

[提交][状态]