kiwi_charm   3년 전

유리수는 두 정수의 비로 나타낼 수 있다. 분자(n)와 분모(d)가 주어지면 이 분수를 n/d으로 쓴다. 유리수의 표현 방법은 유일하지 않다. 예를 들어, 1/2과 2/4는 그 값이 같다. 어떤 유리수 표현법 n/d이 gcd(|n|, |d|) = 1이라면 이것이 "기약분수로 표현되었다"라고 한다. 따라서 1/2은 기약분수로 표현되었지만 2/4는 아니다.

유리수의 덧셈은 다음과 같이 정의된다. 오른쪽 항이 기약분수로 표현될 필요는 없다는 점에 주목하라.

preview


문제에서 반드시 기약분수로 표현할 필요가 없다고 서술되어 있으며,

출력부분에서도 기약분수 형태로 출력하라는 말이 명시되어 있지 않습니다.


하지만 실제 채점에서는 소수부를 출력할 때, 기약분수 형태가 아니라면 오답으로 채점되는 것 같습니다.

혹시 제가 이해한 바가 잘못되었다면 따끔한 지적 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.