8.6.1 代码块:最大公约数,最小公倍数

public int getGCD(int x,int y){
        //获得2数的最大公约数
        int a = y < x ? y : x;
        int b = x >= y ? x : y;
        int c = 1, e// 定义c为最大公约数,d为最小公倍数,e为中间变量
        while (b % a != 0) {
            e = b % a;
            if (e > a) {
                b = e;
            } 
            else {
                b = a;
                a = e;
            }
        }
        c = a;
        return c;
    }
    
    public int getLCM(int x,int y){
        //获得2数的最小公倍数
        return x * y / getGCD(xy);

    }

posted @ 2017-08-24 15:26  ~~晴天~^.^  阅读(185)  评论(0编辑  收藏  举报