2019-10-10求最大共因数

public static int maxCommonDivisor(int m, int n) {

        if (m < n) {    // 保证被除数大于除数

            int temp = m; 

            m = n; 

            n = temp; 

        } 

        while (m % n != 0) {  // 在余数不能为0时,进行循环 

            int temp = m % n; 

            m = n; 

            n = temp; 

        } 

        return n;    // 返回最大公约数 

    } 

------------------------------------------------------------------------------------------

如果要求最小公倍数那么就n*m/公因数