OJ初级：求输入A和B的最小公倍数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入例子:

5 
7

输出例子:

3

5

package com.huawei;

public class Demo {
	
	//获取公约数
	public static int getCommonDivisor(int a,int b){
		int commonDivisor = a;
		while((a%commonDivisor != 0) || (b%commonDivisor != 0)){
			commonDivisor--;
		}
		return commonDivisor;
	}
	
	//获取公倍数
	public static int getCommonMultiple(int a,int b){
		int commonMultiple = (a*b)/getCommonDivisor(a,b);
		return commonMultiple;
	}
	
	public static void main(String[] args){
		System.out.println(getCommonMultiple(10,15));	
	}

}