java最大公约数和最小公倍数

最大公约数（辗转相除法）：

	//最大公约数
    public int gcd(int x, int y) {    
        //规则：默认y>x ,y用x替换,二者的余数(y%x)替换x ；相当于每次都消去较大的数
        int z = x;
        while (y % x != 0) {
            z = y % x;
            y = x;
            x = z;
        }
        return z;

    }

最小公倍数：
由于有公式xy=最大公约数最小公倍数

	//最小公倍数
    public int lcm(int x,int y){
        return x*y/gcd(x,y);
    }