약수란? 어떤 수를 나누어 떨어지게 하는 수를 어떤 수의 약수라 한다.

즉, a * b = c일 경우 a와 b는 c의 약수가 된다.

1은 모든 수의 약수이며 자기 자신 또한 약수가 된다.

배수란? 어떤 수의 1배, 2배, 3배, 4배... 한 수를 어떤 수의 배수라 한다.

즉, a * b = c 일 경우 c는 a와 b의 배수가 된다.

자기 자신도 배수이며 배수의 개수는 무한하다.

프로그램에서 약수와 배수를 확인하기 위해서는 나머지 연산을 이용하면 된다.

a % b 가 0이면 a는 b의 배수이고, b는 a의 약수가 된다.

약수와 배수 timer 1s memory 32MB

약수와 배수 1s 32MB