华为机试---最小公倍数

package huawei;

import java.util.Scanner;

/**
 * 求两个数的最小公倍数
	输入：2 3
	输出：6
 * @author USER
 *
 */
public class minCommonMultiple {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		
/*	方法一：
  int m,n,p,q = 0;//不用比较大小
		if (a>b) {
			m=a;
			n=b;
		}else {
			m=b;
			n=a;
		}
		
		while (n!=0) {
			p = m % n;
			m = n;
			n = p;
			q = m;
		}
		System.out.println(a*b/q);
		*/
		
		//改进方法一
		int orgA = a;
		int orgB = b;
		int temp;
		temp = a%b;
		while (temp!=0) {
			a = b;
			b = temp;
			temp = a % b;
		}
		System.out.println(orgA*orgB/b);
	}
}