배수판별법

주어진 수들의 공약수를 구해야 할 때 그 수들이 어떤 수의 배수인지 빨리 판단할 수 있다면 보다 쉽게 문제를 해결할 수 있겠죠?
그래서 이번엔 간단한 배수의 판별법을 배워볼 거에요.

 2의 배수
이것은 자연수의 마지막 자리(일의 자리) 숫자를 보면 되는데
이 숫자가 '0'이거나 2의 배수이면
주어진 수는 2의 배수예요.
예)
52910는 마지막 자리 숫자가 0이라서 2의 배수예요.
2454156는 마지막 자리 숫자가 6 그래서 2의 배수예요.

 3의 배수
이것은 주어진 수의 각자리 숫자를 모두 더해서 3의 배수가 되면
주어진 수는 3의 배수예요.
예)
1635는 각자리 숫자를 더해보면 1+6+3+5=15 그래서 3의 배수예요.
111은 각자리 숫자를 더해보면 1+1+1=3 그래서 3의 배수예요.

 4의 배수
이것은 주어진 수의 마지막 두자리의 수를 보면 되는데
그 수가 '00' 이거나 4의 배수이면
주어진 수는 4의 배수예요.
예)
1234500은 마지막 두자리의 수가 00 그래서 4의 배수예요.
93432는 마지막 두자리의 수가 32 그래서 4의 배수예요.

 5의 배수
이것은 2의 배수처럼 마지막 자리 숫자만 보면 되는데
그 수가 '0'이거나 '5'면
주어진 수는 5의 배수예요.
예)
1635는 마지막 자리 숫자가 5 그래서 5의 배수예요.
23210은 마지막 자리 숫자가 0 그래서 5의 배수예요.

 6의 배수
주어진 수가 2의 배수도 되고 3의 배수도 되면
주어진 수는 6의 배수예요.
예)
114는 마지막 자리 숫자가 4라서 2의 배수
        그리고 각자리 숫자의 합은 1+1+4=6이라서 3의 배수
        이렇게 2의 배수이면서 3의 배수라서 6의 배수예요.
432는 2의 배수이면서 3의 배수라서 6의 배수예요.

 8의 배수
이것은 마지막 세자리 수만 보면 되는데
그 수가 '000'이거나 8의 배수이면
주어진 수는 8의 배수예요.
예)
1223000은 마지막 세자리 수가 000 그래서 8의 배수예요.
12072는 마지막 세자리 수가 072 그래서 8의 배수예요.

 9의 배수
이것은 3의 배수처럼 각자리 숫자를 모두 더해서 9의 배수가 되면
주어진 수는 9의 배수예요.
예)
1233은 1+2+3+3=9 그래서 9의 배수예요.
43542는 4+3+5+4+2=18 그래서 9의 배수예요.

 11의 배수
주어진 수의 짝수번째 자리의 숫자들의 합과 홀수번째 자리의 숫자들의 합이 같으면
주어진 수는 11의 배수예요.
예)
1232는 1+3=2+2 그래서 11의 배수예요.
473은 4+3=7 그래서 11의 배수예요.