사전/수학 (1) 썸네일형 리스트형 Divisor / 約數/약수 어떤 수를 나누었을 때 나머지가 0이 되는 수. 즉 나누어 떨어지는 수(단, 약수는 정수이다) 모든 자연수는 최소한 1과 자기 자신을 약수로 갖는다. 1보다 큰 자연수 중 1과 자기 자신밖에 약수가 존재하지 않는 자연수를 소수(Prime (Number)/ 소수(素數))라고 한다. 옛날 어느 왕국의 성벽에는 1번부터 100번까지 100개의 성문이 있는데, 매일 100명의 문지기가 다음과 같은 방법으로 문을 여닫는다고 한다. 1번 문지기는 모든 문을 열어 놓는다. 2번 문지기는 2의 배수에 해당하는 문이 열려 있으면 닫고, 닫혀 있으면 연다. 이와 같은 방법으로 n번 문지기는 n의 배수에 해당하는 문이 열려 있으면 닫고, 닫혀 있으면 연다. 그렇다면, 100명이 모두 문을 여닫았을 때, 열려 있는 문은 몇 .. 이전 1 다음