[알고리즘] 6.최소공배수 알고리즘(LCM)

손영민

Feb 26, 2025

Contents

1. 최소공배수가 무엇인지 비지니스 파악하기 2. 최소공약수 구하는 식 3. 3.

💡

4와 9의 최소 공배수를 구하여라.

1. 최소공배수가 무엇인지 비지니스 파악하기

최대공약수(GCD, Greatest Common Divisor)는 두 개 이상의 정수의 공통된 약수 중 가장 큰 수를 의미합니다. 이는 수학에서 중요한 개념으로, 다양한 응용과 특성을 가지고 있습니다.


(a * b) / gcd(a, b);

2. 최소공약수 구하는 식


// 최대공약수를 구하는 메서드
        public static int gcd(int a, int b) {
            while (b != 0) {
                int c = b;
                b = a % b;
                a = c;
            }
            return a;
        }

3.

Contents

1. 최소공배수가 무엇인지 비지니스 파악하기 2. 최소공약수 구하는 식 3. 3.

알고리즘

[알고리즘] 6.최소공배수 알고리즘(LCM)

손영민

Feb 26, 2025

Contents

1. 최소공배수가 무엇인지 비지니스 파악하기 2. 최소공약수 구하는 식 3. 3.

💡

4와 9의 최소 공배수를 구하여라.

1. 최소공배수가 무엇인지 비지니스 파악하기


(a * b) / gcd(a, b);

2. 최소공약수 구하는 식


// 최대공약수를 구하는 메서드
        public static int gcd(int a, int b) {
            while (b != 0) {
                int c = b;
                b = a % b;
                a = c;
            }
            return a;
        }

3.

Contents

1. 최소공배수가 무엇인지 비지니스 파악하기 2. 최소공약수 구하는 식 3. 3.