HH的LCM

HH的LCM
时间限制： 1秒 内存限制： 32 MB

题目描述
一天HH接触到了最大公因数（GCD）和最小公倍数（LCM），作为一名程序猿的她对LCM非常感兴趣的，所以突发奇想准备去写一个代码去实现对于任意整数A，B求LCM 。同样身为程序猿的你能实现吗？

输入
第一行一个整数T（1 <= T <= 10）测试表示数样例
然后Ť行，每行两个整数A，B（1 <= A，B <= 5000）;

输出
对于每个测试样例输出一个整数表示的a，b的LCM

样例输入
3
3 6
4 6
6 18

样例输出
6
12
18

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		while(T-- >0) {
			int A = sc.nextInt();
			int B = sc.nextInt();
			gcd(A,B);
			System.out.println(lcm(A,B));
		}
	
	}

	private static int lcm(int m,int n) {
		return m*n/gcd(m,n);	
	}

	private static int gcd(int m, int n) {
		if (n==0)
			return m;
		else return gcd(n,m%n);	
	}
	

}