[알고리즘 수학] 02. 배수 (Java)

 

 

 

 

배수란?

어떤 정수 A에 1, 2, 3, ... 과 같은 자연수를 곱해 만든 수를 A의 배수라고 합니다.

 

즉, A × 자연수 = A의 배수

 

예를 들어,
3의 배수는?
👉 3×1=3, 3×2=6, 3×3=9, …
3, 6, 9, 12, 15, ... 이 모두가 3의 배수입니다.

 

 

예시

숫자	배수 예시
2	2, 4, 6, 8, 10, ...
5	5, 10, 15, 20, ...
10	10, 20, 30, 40, ...

❗ 배수는 무한히 많습니다. 계속 곱하기만 하면 되니까요.

 

 

특징

• 모든 자연수는 자기 자신이 가장 작은 배수입니다.
• A의 배수는 A로 나누어 떨어지는 수입니다.
• A의 배수라면, A는 그 수의 약수가 됩니다.
• 공배수는 두 수의 공통 배수를 의미합니다.
• 최소공배수(LCM)는 가장 작은 공배수를 의미합니다.

 

 

약수와 배수의 차이

약수	배수
어떤 수를 나눌 수 있는 수	어떤 수를 곱해서 만든 수
유한 개수	무한 개수
예 : 6의 약수 ➡ 1, 2, 3, 6	예 : 6의 배수 ➡ 6, 12, 18, 24, ...

 

 

실습 예제

public class MultipleExample {
    public static void main(String[] args) {
        int number = 3;

        System.out.print(number + "의 배수: ");
        for (int i = 1; i <= 10; i++) {
            System.out.print((number * i) + " ");
        }
    }
}

- 출력 결과 -

3의 배수: 3 6 9 12 15 18 21 24 27 30

 

 

 

 

읽어주셔서 감사합니다 😊

 

---

소스 코드 바로가기

algorithm-practice/Algorithm/src/com/basicMath/MultipleExample.java at master · wooZzing/algorithm-practice