#OJ1447. em 3 说了要考的
em 3 说了要考的
em 3 说了要考的
Time Limit: 1 Sec Memory Limit: 128 MB
Description
这里来个弱智的题目。对于两个数a、b,求LCM(a,b)/GCD(a,b)。LCM(a,b)表示a、b的最小公倍数,GCD(a,b)表示a、b的最大公约数。 都给大家说了要考的,不会的面壁去吧!
Input
第一行输入一个数字Case,表示一共有多少组测试数据。 接下来Case个测试数据块。 每个测试数据块一行,两个数字a,b。 Case<=1000000,1<=a、b<=2*10^9。
Output
对于每个测试数据,每行输出一个结果。
Sample Input
2
250 213
2012 1992
Sample Output
53250
250494
HINT
Append Code
Source