[JavaScritpt] 최대공약수, 최소공배수 구하기

728x90

프로그래밍 세계를 탐구합시다.

[문제]

21, 14의 최대공약수, 최소공배수를 구하여라.

[풀이]

<최대공약수>

<body>
    <script>
        let a = 21, b = 14;
        let c = Math.min(a, b);
        console.log(c);
        for(let i = c; i >=1; i--) {
            if(a % i == 0 && b % i ==0){
                console.log(`최대공약수: ${i}`);
                break;
            }
        }

    </script>
</body>

Math.min을 통해 두 변수 중 더 작은 값을 찾습니다.

작은 값에서 1씩 빼면서 둘을 나누었을 때 나머지가 0이 되는 가장 큰 수를 찾습니다.

그 과정에서 for 함수를 활용하여 반복문을 작성합니다.

최대공약수 7이라는 결과값을 얻게 됩니다.

<최소공배수>

<body>
    <script>
    let a = 21, b = 14;
        let c = Math.max(a, b);
        console.log(c);
        for(let i = c; i <= a * b; i++) {
            if(i % a == 0 && i % b ==0){
                console.log(`최소공배수: ${i}`);
                break;
            }
        }

    </script>
 </body>

Math.max을 통해 두 변수 중 더 작은 값을 찾습니다.

큰 값에서 1씩 더하면서 둘의 배수가 되는 가장 작은 수를 찾습니다.

그 과정에서 for 함수를 활용하여 반복문을 작성합니다.

최소공배수 42라는 결과값을 얻게 됩니다.

[참고]

최대공약수(GCD) : Greatest Common Divisor

최소공배수(LCM) : Least Common Divisor

유클리드 호제법 이용한 코드

<body>
    <script>
        let a = 21, b = 14;
        function gcd(a, b) {
            if (a % b == 0){
                return b;
            }
            return gcd(b, a % b);
        }
        console.log(gcd(a, b));
        let 최소공배수 = a * b / gcd(a, b);
        console.log(최소공배수);
        </script>
<body>

[이전 글 참고]

2023.08.31 - [IT] - [JavaScript] 페이지page 시작 번호와 마지막 번호 구하기

[JavaScript] 페이지page 시작 번호와 마지막 번호 구하기

[문제] 한 페이지에 나타나는 게시물의 수가 10개이고, 1페이지의 게시물 번호를 1번~10번이라고 했을 때, 17페이지의 게시물 시작 번호와 마지막 번호를 구하시오. [풀이] let 페이지 = 17; let 마지막

ityranno.tistory.com

2023.08.31 - [IT] - [JavaScript] 문자 분리해서 출력하기

[JavaScript] 문자 분리해서 출력하기

[문제] "Life" is too short, You need 'JavaScript' 문장을 분리하여 출력하라. [풀이] let text = '\"Life\" is too short, \nYou need \'JavaScript\''; console.log(text.split(' ')); console.log(text); 문자를 분리하여 배열로 저장하기

ityranno.tistory.com

728x90

저작자표시 비영리 변경금지

'IT' 카테고리의 다른 글

[JavaScript] 주요 논리 연산자와 비교 연산 (0)	2023.09.02
[JavaScript] 문자 분리해서 출력하기 (0)	2023.08.31
[JavaScript] 페이지page 시작 번호와 마지막 번호 구하기 (0)	2023.08.31
[JavaScript] (시간) 초를 분과 초로 변환하기 (0)	2023.08.31
[JavaScript] 몫과 나머지 구하기 (0)	2023.08.31

🦖 ITyranno 아이티라노

[JavaScritpt] 최대공약수, 최소공배수 구하기

'IT' 카테고리의 다른 글

티스토리툴바

[JavaScritpt] 최대공약수, 최소공배수 구하기

'IT' 카테고리의 다른 글

관련글

티스토리툴바