일반화 중국인의 나머지 정리

여러 나머지·법 조건의 공통 정수 해와 반복 주기를 서로소가 아닌 경우까지 구하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

x≡a (mod m), x≡b (mod n); (b−a) mod gcd(m,n)=0; period=lcm(m,n)

x≡2 mod 3, x≡3 mod 5, x≡2 mod 7의 가장 작은 비음수 해는 23이고 주기는 105입니다.

최대 20개 조건, 입력 절댓값 1,000,000,000,000 이하 정수·법은 양수입니다. BigInt로 정확히 계산하고 합성 주기가 100자리를 넘으면 거부합니다.

자주 묻는 질문

법이 서로소가 아니어도 해가 있나요?

예. 나머지 차이가 법들의 최대공약수로 나누어지면 결합할 수 있습니다. 불일치하면 해 없음으로 표시합니다.

음수 나머지는 어떻게 처리하나요?

양수 법에 대해 같은 합동류로 정규화합니다. 결과는 가장 작은 비음수 해와 모든 해를 나타내는 주기입니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보