求最小公倍数

问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：

3 5
样例输出
15

数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		 int a=in.nextInt();
		 int b=in.nextInt();
		 System.out.println(lcm(a, b));
	}
	//求最大公约数（辗转相除法）
	public static int gcd(int a,int b) {
		
		if (a<b) {
			int t=a;
			a=b;
			b=t;
		}
		while (b!=0) {
			if (a==b) {
				return a;
			}
			int p=a%b;
			a=b;
			b=p;
			
		}
		return a;
	}
	 //最小公倍数=两个数的乘积/最大公约数
	public static int lcm(int a, int b) {
		int q=gcd(a, b);
		return a*b/q;
	}
	
}