나머지는 정수 나눗셈 후 남은 값입니다.

공식

나머지 = 피제수 - (제수 × 몫)

또는: 피제수 mod 제수

예시

17 ÷ 5 = 3 나머지 2(5 × 3 = 15, 17 - 15 = 2) 25 ÷ 4 = 6 나머지 1(4 × 6 = 24, 25 - 24 = 1) 20 ÷ 5 = 4 나머지 0(나눠 떨어짐)

적용

  • 짝수/홀수 판별(n mod 2)
  • 프로그래밍 루프
  • 암호학과 모듈러 산술