最大公约数，最小公倍数——JAVA简易代码

最大公约数求法：

    private static int MaxGYS(int m, int n) {
        if( n == 0 ){
            return m;
        }else {
            return MaxGYS(n,m%n);
        }
    }

最小公倍数求法：
先求出最大公约数，之后用两数乘积除以最大公约数。

public static int gcdluc(int a,int b){
     int gcd=MaxGYS(a, b);
     int result=(a*b)/gcd; 
     return result;
 }