最大公倍数与最小公约数

 

最大公倍数，可以使用python中math库的gcd直接得到。

java中表示为下面，使用的是辗转相除法

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;    // 返回最大公约数 
    }

最小公倍数等于

可以得出最小公倍数