첫번째 output은 최소공배수만 구하면 된다지만, 두번째 output은 어떻게 구할지 감이 잡히지 않네요..ㅠㅠㅠ 서로소가 아니여도 구할 수 있나요?

중국인의 나머지 정리 증명과정을 약간 변형해보면 최소공배수일 때 해가 없거나 유일하다는 것을 보일 수 있습니다! 해가 유일하다는 가정 하에 푸시면됩니다 단순한 반복문 문제에요