【算法与数据结构】最大公约数和最小公倍数的Java程序

GCD最大公约数

方法：欧几里得算法（辗转相除法）,

【思想】递归

【思路】

【代码】

public class Main {
    public static int gcd(int p, int q) {
        if (q == 0) {
            return p;
        }
        int r = p % q;
        return gcd(q, r);
    }
}

LCM最小公倍数

追求方便公式法求解。

【思路】

【代码】

public class Main {
    public static int gcd(int p, int q) {
        if (q == 0) {
            return p;
        }
        int r = p % q;
        return gcd(q, r);
    }
    public static int lcm(int a, int b) {
        return (a * b)/gcd(a, b);
    }
}