[프로그래머스] 분수의 덧셈 구하기

1 분수 합 코드, 2 정리 이미지

Lv 0 단계부터 시작하려고 합니다.

하루에 한시간 이상씩 코딩테스트 문제를 연습하려고 합니다.

정말 대충 넘기지 않고 제대로 하니 되게 오래걸리네요,, 벌써 새벽 4시반이네요

 

최소공배수 구하기

var lcm = denom1 * denom2 / gcd(denom[0], denom[1])

분자 합 구하기

    sumNumer[0] = numer1 * (lcm/denom1) + numer2 * (lcm/denom2)
    sumDenom[0] = lcm

기약분수 구하기

    var gcdOfNumerAndDenom = gcd(sumNumer[0], sumDenom[0])
    sumNumer[0] /= gcdOfNumerAndDenom
    sumDenom[0] /= gcdOfNumerAndDenom

최대공약수 구하기

func gcd(_ a:Int, _ b:Int) -> Int{
    return b == 0 ? a : gcd(b, a%b)
}