최소공배수 구하기

- JAVA

// 문제: 두 개의 정수 a와 b가 주어졌을 때, 최소공배수를 구하는 함수를 작성하시오.
// 입력: 6, 8
// 예상 출력 결과: 24
public class calcLCM {
    public static void calc(int a, int b) {
        int aa = a;
        int bb = b;
        int cc = 0;

        while (aa != bb) {
            if (aa > bb) {
                bb += b;
            } else if (bb > aa) {
                aa += a;
            }
        }

        cc = aa;

        System.out.println("======================");
        System.out.println("입력값 A: " + a);
        System.out.println("입력값 B: " + b);
        System.out.println("두 수의 최소공배수: " + cc);
        System.out.println("======================");
    }

    public static void main(String[] args) {
        calc(6, 8);
    }
}

 

설명: 최소 공배수가 될 때 까지 while을 수행해서 두 수의 합이 처음으로 같아질 때 while이 종료되며 그 수가 최소 공배수이다.

 

- JavaScript

function calcLCM(a, b) {
    let aa = a;
    let bb = b;

    while (aa !== bb) {
        if (aa > bb) {
            bb += b;
        } else {
            aa += a;
        }
    }

    console.log("======================");
    console.log("입력값 A:", a);
    console.log("입력값 B:", b);
    console.log("두 수의 최소공배수:", aa);
    console.log("======================");
}

// 실행 예시
calcLCM(6, 8);