11.13蓝桥杯选拔赛热身赛题解——HH的LCM

基础算法。。。求两个整数的最小公倍数。先求一下最大公约数，然后就能求最小公倍数啦。

import java.util.*;
public class HH的LCM 
{
	public static int gcd(int a,int b)
	{
		int max,min;
		max = a > b ? a : b;
		min = a < b ? a : b;
		if(max % min != 0)
		{
			return gcd(min,max % min);
		}
		else
		{
			return min;
		}
	}
	public static int lcm(int a,int b)
	{
		return a * b / gcd(a,b);
	}
	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();
			System.out.println(lcm(a,b));
		}
	}
}