华为OJ 初级：求最小公倍数

描述	正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
知识点	循环,位运算
运行时间限制	10M
内存限制	128
输入	输入两个正整数A和B。
输出	输出A和B的最小公倍数。
样例输入	5 7
样例输出	35

/*	求最小公倍数，当两个数a和b,a > b
 * 	1、当 a能够整除b时，此时最大公倍数就是a;
 * 	2、当a不能够整除b时，此时最大公倍数等于a*b除以a和b的最大公约数
 * */
import java.util.Scanner;

public class QiuZuiXiaoGongBeiShu {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		scanner.close();
		if (a < b) {  //当输入的a<b时，交换a和b的值
			int temp = a;
			a = b;
			b = temp;  
		}
		if (a % b == 0)
			System.out.print(a);
		else {
			int x = 1;
			for (int i = 2; i <= a; i++) {
				if (a % i == 0 && b % i == 0) {
					if (i > x)
						x = i;  //求出a和b的最大公约数
				}
			}
			System.out.print(a * b / x);
		}
	}
}