2014년 7월 21일 월요일

1735 - 분수 합

입력받는 순서대로 A B C D 라고 했을 때,
A/B + C/D 를 기약분수의 형태로 나타내는 문제이다.

A/B + C/D 는 다시말해 (A*D)+(B*C)/(B*D) (중등수학:분수 참고) 라는 말인데, 기약분수란 더 이상 약분되지 않는 분수를 말한다고 한다.

분자를 v라 하고, 분모를 u 라 하고 할 때, 분자 분모에 각각 v와 u의 공약수를 나누면 된다!
공약수(=공통된 약수)로 나누면 더 이상 나눌 약수가 없다는 의미이다.
댓글 쓰기

게시글 목록