배수 판정법 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 배수 판정법은 배수인지 확인하려는 수의 배수가 맞는지 간단히 확인하는 절차이다. 일반적으로 정수 m , n {\displaystyle m,n} 에 대해 m {\displaystyle m} 이 n {\displaysty
ko.wikipedia.org
확인하려는 수가 배수인지 확인하기 위해 사용하는 방법이다.
- 1: 모든 수는 1의 배수
- 3: 각 자리 수의 합이 3의 배수인 수
- 4: 가장 끝 두 자리수가 0이거나 4의 배수인 수
- 6: 2와 3의 공배수, 짝수이면서 각 자리 수의 합이 3의 배수인 수
- 7: 일의 자리를 두 배 한 것을 나머지 수에서 뺀 결과가 0 또는 7의 배수가 나오는 수
- 8: 가장 끝 세 자리수가 0이거나 8의 배수인 수
- 9: 각 자리 숫자의 합이 9의 배수인 수
- 11: 홀수 자리 합과 짝수 자리 합의 차가 0이거나 11의 배수인 수
- 13: 일의 자리를 네 배하고 나머지 자리에서 더한 값이 13의 배수인 수
- 16: 가장 끝 네 자리수가 0이거나 16의 배수인 수
- 17: 일의 자리를 다섯 배 하여 나머지 자리에서 뺀 값이 0이거나 17의 배수인 수
- 19: 일의 자리를 두 배하고 나머지 수를 더한 결과가 19의 배수인 수
- 23: 일의 자리를 7배하여 나머지 자리를 더한 값이 23의 배수인 수
- 29: 일의 자리를 3배하여 나머지 자리에 더한 값이 29의 배수인 수
- 31: 일의 자리를 3배하고 나머지 자리에서 뺀 값이 0 또는 31의 배수인 수
- 32: 가장 끝 다섯 자리가 00000이거나 32의 배수인 수
공배수인 경우에는 소인수 분해를 한 후 각각의 배수 판정법을 적용하여 배수 판정을 할 수 있다.
'CS > 알고리즘' 카테고리의 다른 글
| [Python] BFS/DFS (Breadth-First Search, Depth-First Search) 구현 (0) | 2023.01.16 |
|---|---|
| 유클리드 호제법 (0) | 2023.01.11 |
| [Python] lower bound, upper bound 구현 (0) | 2022.07.06 |
| [Python] 피보나치 수열과 Dynamic Programming 기초 (0) | 2022.03.19 |
| [Python] bisect 라이브러리 (lower bound, upper bound) (0) | 2022.03.19 |