정수의 성질

모듈러 연산

• 나머지를 구하는 연산이다.
• A \mod B = C 라고 적는다.
  • 12 \mod 5 = 2

유클리드 호제법

• 두 수의 최대공약수를 쉽게 알아내는 방법

두 수 a,b \in \mathbb Z이고, r = a \mod b 이라고 한다.

이때, r(0 \leq r \leq b) 이고, a \geq b이다.

합동식