백준 1735번 분수 합

< 백준 1735번 분수 합 - 마포 코딩박 >

사용한 알고리즘: 수학


 두 분수가 주어질때 분수의 합을 기약분수로 나타내는 문제였습니다.

문제풀이는 다음과 같습니다.

(1) (코드 11~15)
 a/b + c/d = (a*d + c*b) / b*d 입니다.

(2) (코드 5~8)
 gcd 를 구현하는 함수를 만들어 주었습니다.

(3) (코드 16~17)
 G=gcd( (a*d + c*b), b*d ) 라고 하면 기약분수는 ((a*d + c*b)/G) / (b*d/G) 입니다.