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

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

最大公约数

    public static int gcd(int a,int b){
        int n = 0;
        while(b!=0){
            n = a % b;
            a = b;
            b = n;
        }
        return a;
    }

最小公倍数

    public static int lcm(int a,int b){
        return a * b / gcd(a,b);
    }