[pg]분수의 덧셈

문제

문제 바로가기

접근

일단 분수의 덧셈은 최소공배수로 분모를 통일하고, 분자에 각각 값을 곱해서 해야하니까 변수가 너무 많아서 소수 형태로 계산한 다음 기약분수로 나타내야겠다
라고 생각했는데 테스트 케이스 정확도가 30%임...

정답코드

부동 소수점 이슈때문에 소수 계산으로 하면 안되고 분수 계산으로 결과를 낸 다음 최대공약수로 약분하면 기약분수가 된다

• 최대 공약수를 자동으로 계산해주는 모듈인 gcd를 이용하자