计蒜客练习题：两仪剑法

题解：就是求最小公倍数。根据gcd与lcm的性质公式：gcd * lcm = a * b算出lcm。
下面d函数是gcd函数。
C语言AC代码：

#define l long
l d(l a,l b){return b?d(b,a%b):a;}
main() {
	l t,a,b;
	scanf("%ld",&t);
	while(t--) {
		scanf("%ld%ld",&a,&b);
		printf("%ld\n",a/d(a,b)*b);
	}
}