简单的最小公倍数和最大公约数算法

public class Test {
	public static void main(String[] args) {
		//测试一下
		int zxgbs = zxgbs(13,21);
		System.out.println(zxgbs);//1
		int zdgys = zdgys(13,39);
		System.out.println(zdgys);//39
	}

	/**
	 * 计算最小公倍数
	 * @param x
	 * @param y
	 * @return zxgbs
	 */
	public static int zxgbs(int x,int y){
		int min =0;
		int zxgbs = 1;	//若无最小公倍数，则默认最小公倍数是1
		if(x>y){
			min = y;
		}else{
			min = x;
		}
		for(int i=2;i<=min;i++){
			if(x%i==0&&y%i==0){
				zxgbs = i;
			}
		}
		return zxgbs;
	}

	/**
	 * 计算最大公约数
	 * @param x
	 * @param y
	 * @return zdgys
	 */
	public static int zdgys(int x,int y){
		int result = zxgbs(x,y);
		int zdgys = result*(x/result)*(y/result);
		return zdgys;
	}
}