[알고리즘] 최대공약수와 최소공배수

최대공약수와 최소공배수 🙌

Java 에서 제공하는 메소드를 사용해 간단하게 최대공약수, 최소공배수를 구하는 방법!


최대공약수

public int gcd(int x, int y) {
	BigInteger b1 = BigInteger.valueOf(x);
    BigInteger b2 = BigInteger.valueOf(y);
    int gcd = b1.gcd(b2).intValue();
    return gcd;
}


최소공배수

public static int lcm(int x, int y) { 
    return (x * y) / gcd(x, y); 
}