最大公约数

public class Main {

    public static void main(String[] args) {
        System.out.println(common(25,100));
    }

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

 

最小公倍数求法：求出最大公约数M,最小公倍数为(a*b)/M