모듈로 계산기

모듈로 계산기

인기 AI Skill PRO

계산 입력

공식

r=피제수−제수·⌊피제수제수⌋r = \text{피제수} - \text{제수} \cdot \left\lfloor \frac{\text{피제수}}{\text{제수}} \right\rfloor
사용 통계

광고

결과

나머지: 2
17÷5=3.4
몫 3.4
나머지 2

이 페이지의 오류 신고

모듈로 계산기란?

모듈로 계산기는 한 수(피제수)를 다른 수(제수)로 나눴을 때의 나머지를 구하는 수학 도구입니다. 모듈로 연산은 여러 프로그래밍 언어에서 % 기호로 표현되며, 나눗셈 후 남는 나머지 값을 찾아냅니다.

모듈로 계산기는 언제 사용할까?

모듈로 연산은 다양한 분야에서 실용적으로 활용됩니다.

  • 컴퓨터 프로그래밍에서 일정 범위 내의 난수 생성처럼 순환(주기) 동작을 구현할 때
  • 숫자가 홀수인지 짝수인지 판별할 때 (짝수는 n % 2 = 0)
  • 암호학과 해시 함수에서 값을 특정 범위 안으로 맞출 때

모듈로 계산 방법

광고

모듈로 연산은 다음 공식을 따릅니다.

a mod b = a - b × floor(a ÷ b)

여기서 각 기호의 의미는 다음과 같습니다.

  • a는 피제수(나눠지는 수)입니다
  • b는 제수(나누는 수)입니다
  • floor(x)는 x를 가장 가까운 정수로 내림한 값입니다

정수의 경우 모듈로는 단순히 나눗셈 후의 나머지입니다. 소수의 경우에는 먼저 몫을 구한 뒤 가장 가까운 정수로 내림하고, 그다음 나머지를 계산합니다.

예시

예시 1: 기본 정수 모듈로

17 mod 5의 결과를 구해 봅시다.

피제수 (a) 제수 (b) 계산 과정 결과
17 5 17 - 5 × floor(17 ÷ 5) = 17 - 5 × 3 = 17 - 15 2

예시 2: 음수 피제수

-13 mod 4의 결과를 구해 봅시다.

피제수 (a) 제수 (b) 계산 과정 결과
-13 4 -13 - 4 × floor(-13 ÷ 4) = -13 - 4 × (-4) = -13 + 16 3

예시 3: 소수

7.5 mod 2.2의 결과를 구해 봅시다.

피제수 (a) 제수 (b) 계산 과정 결과
7.5 2.2 7.5 - 2.2 × floor(7.5 ÷ 2.2) = 7.5 - 2.2 × 3 = 7.5 - 6.6 0.9

관련 계산기

계산에 도움이 될 만한 다른 수학 계산기도 함께 살펴보세요.

광고

정의 및 용어집

모듈로 연산은 한 수를 다른 수로 나눈 후 남은 값을 반환합니다. 아래 용어들은 그 연산의 모든 부분과 음수에 사용되는 두 가지 규칙을 설명합니다.

  • 피제수 (\(a\)) — 나누어지는 수; \(a \bmod b\)의 첫 번째 입력입니다.
  • 제수 (\(b\)) — 나누는 수이며, 합동 산술의 맥락에서는 법(modulus)이라고도 부릅니다.
  • 몫 — 제수가 피제수에 들어가는 횟수입니다. 내림 규칙에서는 \(\left\lfloor a/b \right\rfloor\)이고; 잘라내기 규칙에서는 나눗셈 결과에서 소수 부분을 0 방향으로 제거한 것입니다.
  • 나머지 (\(r\)) — 제수의 정수배를 제거한 후 남은 값입니다: \(r = a - b \cdot q\), 여기서 \(q\)는 선택된 몫입니다.
  • 법 (\(n\)) — 순환 체계의 크기로 본 제수. 예를 들어 12시간 시계의 경우 \(n = 12\), 주의 날짜의 경우 \(n = 7\)입니다.
  • 바닥 함수 \(\left\lfloor x \right\rfloor\) — \(x\)를 초과하지 않는 최대 정수입니다. 아래로 반올림(\(-\infty\) 방향)하므로 \(\left\lfloor 3.25 \right\rfloor = 3\)이지만 \(\left\lfloor -3.25 \right\rfloor = -4\)입니다.
  • 합동 \(a \equiv r \pmod n\) — "\(a\)는 모듈로 \(n\)에 대해 \(r\)과 합동이다"로 읽히며, \(n\)이 \(a - r\)을 정확히 나눈다는 의미입니다. 예를 들어 \(17 \equiv 2 \pmod 5\)인 이유는 \(17 - 2 = 15\)가 5의 배수이기 때문입니다.
  • 내림 모듈로 — \(q = \left\lfloor a/b \right\rfloor\)를 사용하므로 결과는 항상 제수의 부호를 따릅니다. 이것이 이 계산기에서 사용하는 규칙입니다: $$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
  • 잘라낸 나머지 — \(q = \operatorname{trunc}(a/b)\)를 사용하므로 결과는 피제수의 부호를 따릅니다. 두 규칙은 \(a\)와 \(b\)가 같은 부호이거나 나눗셈이 정확할 때마다 일치합니다; 그 외에는 정확히 \(b\)만큼 다릅니다.
  • % 연산자 — 대부분의 프로그래밍 언어가 이 연산에 사용하는 기호입니다. 언어마다 표준화되지 않았습니다: 일부는 내림 모듈로를 구현하고 다른 것은 잘라낸 나머지를 구현합니다(다음 섹션 참조). 일부 언어는 대신 mod, MOD 또는 rem으로 표기합니다.

제수 0은 정의되지 않습니다. \(a \bmod 0\)은 0으로 나누는 것을 필요로 하므로 값이 없습니다. 대부분의 언어는 오류를 발생시키고(Python ZeroDivisionError, Java ArithmeticException), 스프레드시트는 #DIV/0!과 같은 오류 값을 반환하며, IEEE 754 부동소수점 나머지는 NaN을 반환합니다.

피제수에서 제수를 반복해 빼고 나머지가 남는 모습을 보여주는 수직선
반복 뺄셈으로서의 나머지: 제수의 정수배를 모두 빼고 남는 것이 나머지입니다.

일반적인 상황에서의 모듈로 결과

이 행들은 사람들이 가장 자주 확인하는 상황을 다룹니다: 보통의 나머지, 피제수보다 큰 제수, 정확한 나누어떨어짐, 홀짝 검사, 순환 래핑, 그리고 소수 입력입니다.

a (피제수) b (제수) a mod b 의미
17 5 2 보통의 경우: 5는 17에 3번 전부 들어가고 2가 남습니다.
5 17 5 제수가 피제수보다 큼: 아무것도 제거할 수 없으므로 나머지는 피제수 자신입니다.
20 5 0 정확한 나누어떨어짐: 나머지가 0이면 5가 20의 인수임을 증명합니다.
7 2 1 홀짝 검사: mod 2는 홀수에 대해 1을, 짝수에 대해 0을 줍니다.
26 26 0 0이 아닌 모든 수의 모듈로 자신은 0입니다 — 한 번의 완전한 순환이 시작점으로 돌아옵니다.
15 12 3 12시간 시계 래핑: 15:00은 3시로 표시됩니다.
7.5 2.2 0.9 소수도 작동합니다: 2.2는 3번 들어가고(6.6) 0.9가 남습니다.

해결된 예제: 시계 행

\(a = 15\)와 \(b = 12\)를 내림 정의에 대입하면:

$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1.25 \right\rfloor = 15 - 12 \cdot 1 = 3$$

해결된 예제: 소수 행

같은 공식이 정수가 아닌 수에도 변하지 않고 적용됩니다:

$$r = 7.5 - 2.2 \cdot \left\lfloor \frac{7.5}{2.2} \right\rfloor = 7.5 - 2.2 \cdot \left\lfloor 3.4090\ldots \right\rfloor = 7.5 - 2.2 \cdot 3 = 7.5 - 6.6 = 0.9$$

이진 부동소수점 산술에서 컴퓨터는 이를 0.9 대신 0.8999999999999995로 표시할 수 있음을 주목하십시오; 코드에서 소수 나머지를 비교할 때는 정확한 동등성 대신 작은 허용 오차로 테스트하십시오.

12를 기준으로 순환하는 나머지 연산을 보여주는 시계 문자판
나머지 연산은 12시간제 시계처럼 숫자를 일정한 범위 안에서 돌게 합니다.
최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기