[Swift] 프로그래머스 LV.0 분수의 덧셈

프로그래머스 LV.0 모음

분수의 덧셈

문제 설명

첫 번째 분수의 분자와 분모를 뜻하는 denum1, num1, 두 번째 분수의 분자와 분모를 뜻하는 denum2, num2가 매개변수로 주어집니다. 

두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

제한 사항

• 0 <denum1, num1, denum2, num2 < 1,000

입출력 예

denum1	num1	denum2	num2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

입출력 예 설명

입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

---

제출

import Foundation

func gcd(_ n1: Int, _ n2: Int) -> Int{
        if(n2 == 0) {return n1}
        else {return gcd(n2, n1 % n2)}
}

func solution(_ denum1:Int, _ num1:Int, _ denum2:Int, _ num2:Int) -> [Int] {
    let num = num1 * num2
    let de = (denum1 * num2) + (denum2 * num1)
    let g = gcd(num, de)
    return [de/g, num/g]
}

분모는 두 분모(num1, num2)를 곱하여 구하고, 분자는 분자에 상대 분모를 곱한 후 더해준다.
gcd 함수를 만들어  분모와 분자의 "최대 공약수"를 구한다.
분모와 분자를 최대 공약수로 나눈 값을 반환한다.