쉽게 배수 찾는 방법 (3의 배수는 각 자리수의 합이 3의 배수)

우선 코딩을 하다보면 간혹 배수판정을 해야되는 경우가 발생한다.

 

 

배수 찾는 방법

1의 배수: 모든 수

2의 배수: 짝수 마지막 자리수가 (일의 자리 수) 0, 2, 4, 6, 8로 끝나는 수

3의 배수: 각 자리 숫자의 합이 3의 배수                              (101001일 경우 1+0+1+0+0+1 = 3 이므로 3의 배수)

4의 배수: 마지막 두 자리수가 0으로 끝나거나 4의 배수        (예로 2100는 00으로 끝, 1224는 마지막2자리가 4의 배수)

5의 배수: 마지막 자리수(일의 자리)가 0과 5 인수

6의 배수: 3의 배수중 짝수인수 (2와 3의 곱으로 이루어졌으므로) 

7의 배수 : 아래서 설명

8의 배수: 끝의 세자리가 8의 배수일 때

9의 배수: 각 자리 수의 합이 9의 배수 일때                                  (153일 경우 1+5+3 =9 이므로 9의 배수)

 

 

7의 배수는 일의 자리를 두 배하고 일의 자리수를 배재한 나머지 수를 빼는데 결과가 0 또는 7의 배수인 수이다. 

 

예를 들자면, 1001   -> 100 - (1*2) ->      98 이다.    98/7 = 14로 나누어떨어지므로 7의 배수인 것이다.

 

주어진 수	일의 자리 배제하고 2배곱해서 빼기		나누어 떨어지면 OK
1001   ->	100 - (1*2) ->	98	98/7 = 14         (O)
4172   ->	417 - (2*2) ->        413 ->	41 - (3*2) ->  35	35/7 = 5           (O)
3111   ->	311 - (1*2) ->        309 ->	30 - (9*2) -> 12	12/7 = 1.714      (X)

 

코딩 중에 배수 판별이 필요할 때 유용하게 쓰여지길 바랍니다.