算法练习一:求最小公倍数

    技术2022-07-11  110

    求最小公倍数, 两个数的乘积=2个数的最大公约数*最小公倍数

    最大公约数的求法:辗转相除法。

    2个数a和b,最大公约数等于a/b的余数r和b的最大公约数, 如果r余数为0则b为最大公约数

    private static int gcd(int a ,int b){ if(b == 0) { return a; } return gcd(b,a%b); } /** * 求最小公倍数, 两个数的乘积=2个数的最大公约数*最小公倍数 * @param m * @param n * @return */ private static int lcm(int m ,int n){ return (m*n)/gcd(m,n); }
    Processed: 0.015, SQL: 9