표현 식) a | b → a = m*b
ex) 13 | 182 → 182 = m * 13 ⇒ m=14
17 | 0 → 0 = m * 17 ⇒ m=0
gcd(710, 310) = 10 이다.
음수의 모듈러 연산 - 헷갈림 주의
ex) -11 mod 7 = ? [ 11 mod 7 = 4 ]
→ -11 = x * 7 + ? [ 3(나머지)는 mod 7 연산 이므로 0~6 사이의 값을 가져야 한다. ]
