유클리드 호제법에 의해

GCD

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

LCM

private static int findLCM(int n, int m) {
    return n * m / gcd;
}