PS 정수론

두 수 A, B를 120, 36이라고 했을 때 각각 소인수 분해 하면A(120): 2\*2\*2\*3\*5B(36): 2\*2\*3\*3최대공약수(Greatest Common Division)공통된 소인수인 (2, 2, 3)최소공배수(Least Common Multip

a ≡ b mod m정수 a, b를 m으로 나눈 나머지가 같을 때(modulo 연산), a와 b는 m에 대해서 합동이다.a±c ≡ b±c mod mac ≡ bc mod m정수 a, b가 합동일 때, 양변에 덧셈, 뺄셈, 곱셈을 취해도 성립한다.나눗셈은??합동식에서 곱셈