单点时限: 2.0 sec
内存限制: 256 MB
给定两个正整数 (值范围为 1 - 109),输出它们的最小公倍数。
第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。
接下来共 T 行,每行两个整数,中间由一个空格分隔。
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等)。
然后对应每个问题在一行中输出两个正整数的最小公倍数。
3 1 1 2 3 12 18
case #0: 1 case #1: 6 case #2: 36